Índice de tutoriales sobre estructuras de datos
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 p>
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<
/p>
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 de shell
5.3 Ordenación de selección
5.3.1 Ordenación de selección directa
5.3.2 Ordenación de montón
5.4 Ordenación por intercambio
5.4.1 Ordenación por burbuja
5.2 Ordenación rápida
5.5 Ordenación por fusión
5.6 Ordenación por asignación. 6.1 Concepto básico de árbol
6.2 Estructura de almacenamiento del árbol
6.3 Recorrido del árbol
6.4 Representación lineal del árbol
6.5 Árbol binario
6.5.1 Árbol binario completo y árbol binario completo
6.5.2 Convertir el árbol en el árbol binario correspondiente
6.6 Recorrido del árbol binario
6.7 Almacenamiento secuencial del árbol binario
6.7.1 Almacenamiento secuencial de árboles binarios completos
6.7.2 Formato de almacenamiento de pedidos anticipados
6.8 Threading binario árboles
6.8.1 Operación del árbol binario de subprocesos
6.8.2 Clasificación de 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 Lista múltiple de adyacencia
7.3 Figura El recorrido y los componentes conectados del gráfico
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 del gráfico
7.4 Árbol de expansión y árbol de expansión mínimo
7.5 Ruta más corta
7.5.1 Desde una fuente hasta La ruta más corta de cada otro vértice
7.5.2 El camino más corto entre cada par de vértices
7.6 Clasificación topológica 8.1 Conceptos básicos
8.2 Recuperación de tablas lineales
8.2.1 Método de recuperación secuencial
8.2.2 Método de recuperación binaria
8.2.3 Recuperación de bloques de paginación
8.3 Árbol de clasificación binaria
8.4 Árbol completo y árbol equilibrado
8.4.1 Árbol completo
8.4.2 Árbol de clasificación binaria equilibrado
8.5 Árbol de clasificación binaria óptimo y árbol de Huffman
8.5.1 Árbol binario extendido
8.5.2 Árbol de clasificación binaria óptimo
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 de manejo de conflictos 9.1 Conceptos básicos de archivos
9.2 Introducción a la memoria externa
9.2.1 Cinta
9.2.2 Disco
9.2.3 Método de almacenamiento en bloque de paginación
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 Multi Fusión de dos vías
10.2.2 Generación de secuencia inicial
p>
10.3 Clasificación de cintas
10.3.1 Clasificación de fusión equilibrada
10.3.2 Clasificación por fusión en varias etapas
Referencias
……