1.1 Estructura de datos y algoritmo
1.2 Estructura lógica y estructura de almacenamiento de datos
1.3 Algoritmo y análisis de algoritmos 2.1 Tabla lineal y sus operaciones básicas
2.1.1 Tablas lineales
2.1.2 Operaciones básicas de tablas lineales
2.2 Almacenamiento secuencial de tablas lineales Implementación
2.2.1 Vector - secuencial representación de almacenamiento de tabla lineal
2.2.2 Algoritmos de inserción, eliminación y búsqueda
2.3 Aplicación: suma polinomial (implementación de almacenamiento secuencial)
2.3.1 Representación comprimida de polinomios y su almacenamiento secuencial
2.3.2 Suma de polinomios
2.4 Implementación de almacenamiento vinculado de lista lineal
2.4.1 Lista vinculada única: representación de almacenamiento vinculado de lista lineal
2.4.2 Inserción, eliminación y búsqueda de listas unidireccionales
2.4.3 Notas sobre la implementación de una lista unidireccional
2.5 Aplicación: suma de polinomios (implementación de almacenamiento en cadena)
2.5.1 Representación de polinomios en almacenamiento en cadena
2.5.2 Suma de polinomios 3.1 Pila
3.1.1 El concepto de pila
3.1.2 Operaciones básicas de la pila
3.2 Implementación de almacenamiento secuencial de la pila
3.2.1 Pila secuencial: el orden de la representación del almacenamiento de la pila
3.2.2 Implementación de operaciones básicas
3.3 Aplicación de pila - evaluación de expresiones aritméticas
3.3.1 Evaluación de expresiones y precedencia de operadores
3.3.2 Representación infija y representación sufijo de expresiones
3.3.3 Implementación de algoritmo para evaluación de expresiones
3.4 Implementación de almacenamiento encadenado de pila y su aplicación
3.4. 1 Pila de enlaces: representación de almacenamiento encadenado de la pila
3 ．4.2 Implementación de operaciones básicas
3.4.3 Aplicación de la pila de enlaces: pila de espacio disponible
3.5 Cola
3.5 ．1 El concepto de cola
3.5.2 Operaciones básicas de la cola
3.6 Implementación de la cola
3.6.1 Cola secuencial—— Implementación de almacenamiento secuencial de la cola
3.6.2 Cola circular (secuencial): otra implementación de almacenamiento secuencial de la cola
3.6.3 Cola de enlace: implementación de almacenamiento en cadena de la cola
p>3.7 Aplicación de cola: sistema de gestión de pacientes del departamento ambulatorio del hospital
3.7.1 Sistema de gestión de pacientes y estructura de datos requerida
3.7.2 Implementación del sistema de gestión de pacientes 4.1 Lista enlazada de nodo de cabecera
4.1.1 LWH - Lista con nodo de cabecera
4.1.2 Operaciones básicas de LWH
4.1.3 Otras aplicaciones y diseños de nodos de cabecera
4.2 Lista enlazada circular
4.2.1 CL——Lista enlazada circular
4.2.2 Operaciones básicas de CL
4.2. 3 Aplicaciones de CL
4.3 Lista de doble enlace
4.3.1 DL——Lista de doble enlace
4.3.2 Operaciones básicas de DL
p>4.3.3 Aplicación de DL - Diseño e implementación del editor de líneas simple
4.4 Cadena
4.4.1 Conceptos básicos del concepto de cadena
4.4.2 Operaciones básicas de cadenas
4.4.3 Implementación de almacenamiento de cadenas
4.5 Matrices especiales
4.5.1 Matriz simétrica
4.5.2 Matriz triangular
4.5.3 Matriz dispersa 5.1 Introducción
5. 2 Ordenación por inserción
5.2.1 Ordenación por inserción directa
5.2.2 Ordenación por media inserción
5.2.3 Ordenación por capa
5.3 Ordenación por selección
5.3.1 Ordenación por selección directa
5.3.2 Ordenación en montón
5.4 Ordenación por intercambio
5.4. 1 Clasificación por burbujas
5.4.2 Clasificación rápida
5.5 Clasificación por combinación
5.6 Clasificación por asignación 6.1 Conceptos básicos de árboles
6.2 Estructura de almacenamiento de árboles
6.3 Recorrido de árboles
6.4 Representación lineal de árboles
6.5 Árbol binario
6.5.1 Árbol binario completo y completo árbol binario
6.5.2 Convertir el árbol en el árbol binario correspondiente
6.6 Recorrido del árbol binario
6.7 Almacenamiento secuencial de árboles binarios
6.7.1 Almacenamiento secuencial de árboles binarios completos
6.7.2 Formulario de almacenamiento en preorden
6.8 Árbol binario de subprocesos
6.8.1 Operación del árbol binario de subprocesos
6.8.2 Clasificación por subprocesos 7 ．1 Concepto de gráfico
7.2 Estructura de almacenamiento del gráfico
7.2.1 Matriz de adyacencia
7.2 .2 Lista de adyacencia
7.2.3 Listas múltiples de adyacencia
7.3 Recorrido de gráficos y componentes conectados de gráficos
7.3.1 Método de búsqueda en profundidad
7.3.2 Método de búsqueda en amplitud
7.3.3 Componentes conectados de gráficos
7.4 Árbol de expansión y árbol de expansión mínimo
7.5 Ruta más corta
7.5.1 El camino más corto desde un punto fuente a otros vértices
7.5.2 El camino más corto entre cada par de vértices
7.6 Ordenación topológica 8.1 Básico conceptos
8.2 Recuperación de tablas lineales
8.2.1 Método de recuperación secuencial
8.2.2 Método de búsqueda binaria
8.2.3 Paginación búsqueda de bloques
8.3 Árbol de clasificación binaria
8.4 Árbol regordete y árbol equilibrado
8.4.1 Árbol regordete
8.4.2 Binario equilibrado árbol de clasificación
8.5 Árbol binario óptimo Árboles de clasificación y árboles de Huffman
8.5.1 Árboles binarios extendidos
8.5.2 Árboles de clasificación binarios óptimos
8.5.3 Árbol de Huffman
8.6 Recuperación de tabla hash (Hash)
8.6.1 Función hash
8.6.2 Métodos para manejar conflictos 9.1 Conceptos básicos de archivos
9.2 Introducción al almacenamiento externo
9.2.1 Cinta
9.2.2 Disco
9.2.3 Bloque de paginación método de almacenamiento
9.3 Descripción general de la organización de archivos
9.3.1 Estructura lógica de los archivos
9.3.2 Estructura de almacenamiento de archivos
9.3. 3 Operaciones con archivos 10.1 Descripción general de la clasificación externa
10.2 Clasificación de discos
10.2.1 Fusión multidireccional
10.2.2 Generación de secuencia inicial
10.3 Clasificación de cintas
10.3.1 Clasificación por fusión equilibrada
p>
10.3.2 Clasificación por fusión en varias etapas
Referencias
……