Bibliografía del curso de ejemplo de estructura de datos

Capítulo 1 Descripción general de la estructura de datos

1.1 Investigar el contenido de la estructura de datos.

1.2 Conceptos y terminología básicos

1.3 Tipos de datos abstractos

1.4 Análisis de algoritmos

1.4.1 Algoritmos y sus propiedades

1.4.2 Medición y Análisis de Algoritmos

1.5 Ejercicios

1.6 Experimentos

Capítulo 2 Tablas Lineales

2.1 Definición y funcionamiento de tablas lineales

2.1.1 Definición de tablas lineales

2.1.2 Tipos de datos abstractos de tablas lineales

2.2 Tablas de secuencia

2.2.1 Definición de lista de secuencia

Operaciones básicas de lista de secuencia

2.3 Lista enlazada

2.3.1 Lista enlazada única

2.3.2 Lista enlazada circular

2.3.3 Lista enlazada

Lista enlazada estática

2.4 Comparación de lista de secuencia y lista enlazada

2.5 Ejemplo completo: gestión de productos de papelería

2.6 Ejercicio

2.7 Experimento

Capítulo 3 Apilar y poner en cola

3.1 Definición y operación de pila

p>

3.1.1 Definición de pila

3.1.2 Tipo de datos abstractos de pila

3.2 Pila secuencial

3.2.1 Definición de pila de secuencia

3.2.2 Operaciones básicas de pila secuencial

3.3 Pila de cadena

3.3.1 Definición de pila de cadena

3.3.2 Operaciones básicas de pila en cadena

3.4 Definición y operación de cola

3.4.1 Definición de cola

3.4.2 Tipo de datos abstractos de cola

3.5 Cola secuencial

3.5.1 Definición de cola secuencial

3.5.2 Operaciones básicas de cola secuencial

3.6 Cola encadenada

3.6.1 Definición de cola en cadena

3.6.2 Operaciones básicas de cola en cadena

3.7 Aplicación de pila y cola

3.7 .1 Conversión del sistema digital

p>

Cálculo de expresiones

Búfers de entrada y salida

3.8 Ejemplo completo: gestión de aparcamiento

3.9 Ejercicio

3.10 Experimento

Capítulo 4 Cadenas

4.1 Conceptos básicos y operaciones de cadenas

4.1.1 Conceptos básicos de cadenas

4.1.2 Tipo de datos abstractos de una cadena

4.2 Estructura de almacenamiento secuencial de una cadena

4.2.1 Representación de almacenamiento secuencial de longitud fija de una cadena

4.2 .2 Representación de almacenamiento en montón de cadenas

4.3 Estructura de almacenamiento en cadena de cadenas

4.4 Coincidencia de patrones de cadenas

4. 1 Bmte-Force. algoritmo

4.4.2 Algoritmo KMP

4.5 Ejemplo completo: software de edición de texto simple

4.6 Ejercicio

4.7 Experimento

p>

Capítulo 5 Arreglos y tablas generalizadas

5.1 Conceptos básicos y operaciones de los arreglos

5.1.1 Conceptos básicos de los arreglos

5.1.2 Resumen tipo de datos de la matriz

5.2 Almacenamiento secuencial de la matriz

5.3 Matriz especial y su almacenamiento comprimido

5.3.1 Matriz simétrica y matriz triangular

Matriz diagonal

5.4 Matriz dispersa

5.4.1 Representación de lista de secuencia de tres elementos

5.4.2 Representación de lista entrelazada

5.5 Tablas generales

5.5.1 Conceptos básicos de tablas generalizadas

5.5.2 Tipos de datos abstractos de tablas generalizadas

5.5.3 Tablas generalizadas Almacenamiento de tablas estructura

5.6 Ejemplo completo: cubo de Rubik de orden N

5.7 Ejercicio

5.8 Experimento

Capítulo

Capítulo 6 Árboles y árboles binarios

6.1 Árboles

6.1.1 Definición de árboles

6.1.2 Representación de árboles

6.1. 3 Tipo de datos abstractos del árbol

6.1.4 Estructura de almacenamiento del árbol

6.2 Árbol binario

6.2.1 Definición de árbol binario

6.2.2 Propiedades del árbol binario

6.2.3 Estructura de almacenamiento del árbol binario

6.2.4 Recorrido del árbol binario

6.3 Pistas del árbol binario

6.3.1 Pistas Definición de árbol binario

6.3.2 Funcionamiento del árbol binario de pistas

6.4 Bosque

6.4.1 Árbol, bosque y binario conversión de árboles

6.4 .2 Viajar a través de árboles y bosques

6.5 Árboles de Huffman y sus aplicaciones

6.5.1 Árboles de Huffman

Huffman codificación

6.6 Ejemplo completo: gestión de clubes universitarios

6.7 Ejercicios

6.8 Experimentos

Capítulo 7 Personajes

7.1 Figuras Conceptos básicos

7.1.1 Definición de gráfico

7.1.2 Tipo de datos abstractos de gráfico

7.2 Estructura de almacenamiento de gráfico

7.2 .1 Matriz de adyacencia

Lista de adyacencia

Lista entrecruzada

7.2.4 Múltiples tablas adyacentes

7.3 Recorrido de gráficos

7.3.1 Búsqueda en profundidad

Búsqueda en amplitud

7.4 Árbol de expansión mínimo

7.4.1 Algoritmo elemental

Algoritmo de Kruskal

7.5 Camino más corto

7.5.1 El camino más corto desde un vértice a los vértices restantes.

7.5.2 El camino más corto entre cada par de vértices

7.6 Ordenación topológica y ruta crítica

7.6.1 Ordenación topológica

Ruta crítica

7.7 Ejemplo completo: consulta con un guía turístico de la ciudad prohibida

7.8 Ejercicio

7.9 Experimento

Búsqueda del Capítulo 8

8.1 Conceptos básicos de búsqueda

8.2 Búsqueda secuencial

8.3 Búsqueda media

8.4 Búsqueda por bloques

8.5 Árbol de clasificación binario

8.5.1 Definición de árbol binario

8.5.2 Operaciones básicas del árbol de clasificación binaria

8.6 B un árbol

8.6. Definición de árbol B

8. 6. 2 Operaciones básicas de árbol B

8.7 Tabla hash

8.7.1 Definición de tabla hash

p>

8.7.2 Método de construcción de la función hash

Método de manejo de conflictos

8.7.4 Operaciones básicas de la tabla hash

8.8 Ejemplo completo: clasificación de los diez cantantes más populares

8.9 Ejercicio

8.10 Experimento

Capítulo 9 Clasificación

Apéndice

Referencia

……

ooter>