Estructura de datos en C ++

ESTRUCTURA DE DATOS EN C++
	PÁGINA LEGAL
	CONTENIDO
		PRÓLOGO
		CAPÍTULO 1
			1.1. EL SOFTWARE (LOS PROGRAMAS)
			1.2. RESOLUCIÓN DE PROBLEMAS Y DESARROLLO DE SOFTWARE
			1.3. CALIDAD DEL SOFTWARE
			1.4. ALGORITMOS
			1.5. ABSTRACCIÓN EN LENGUAJES DE PROGRAMACIÓN
			1.6. TIPOS ABSTRACTOS DE DATOS
			1.7. PROGRAMACIÓN ESTRUCTURADA
			1.8. PROGRAMACIÓN ORIENTADA A OBJETOS
		CAPÍTULO 2
			2.1. CLASES Y OBJETOS
			2.2. DECLARACIÓN DE UNA CLASE
			2.3. CONSTRUCTORES Y DESTRUCTORES
			2.4. AUTOREFERENCIA DEL OBJETO:
			2.5. CLASES COMPUESTAS
			2.6. MIEMBROS STATIC DE UNA CLASE
			2.7. FUNCIONES AMIGAS (FRIEND)
			2.8. TIPOS ABSTRACTOS DE DATOS EN C++
		CAPÍTULO 3
			3.1. TIPOS DE DATOS
			3.2. LA NECESIDAD DE LAS ESTRUCTURAS DE DATOS
			3.3. ARRAYS (ARREGLOS)
			3.4. ARRAYS MULTIDIMENSIONALES
			3.5. UTILIZACIÓN DE ARRAYS COMO PARÁMETROS
			3.6. CADENAS
			3.7. LA BIBLIOTECA
			3.8. CLASE
			3.9. ESTRUCTURAS
			3.10. ENUMERACIONES
		CAPÍTULO 4
			4.1. CLASES DERIVADAS
			4.2. TIPOS DE HERENCIA
			4.3. DESTRUCTORES
			4.4. HERENCIA MÚLTIPLE
			4.5. CLASES ABSTRACTAS
			4.6. LIGADURA
			4.7. FUNCIONES VIRTUALES
			4.8. POLIMORFISMO
			4.9. LIGADURA DINÁMICA FRENTE A LIGADURA ESTÁTICA
			4.10. VENTAJAS DEL POLIMORFISMO
		CAPÍTULO 5
			5.1. GENERICIDAD
			5.2. PLANTILLAS DE FUNCIONES
			5.3. PLANTILLAS DE CLASES
		CAPÍTULO 6
			6.1. ALGORITMOS Y PROGRAMAS
			6.2. EFICIENCIA Y EXACTITUD
			6.4. NOTACIÓN O-GRANDE
			6.5. COMPLEJIDAD DE LAS SENTENCIAS BASICAS DE C++
		CAPÍTULO 7
			7.1. LA NATURALEZA DE LA RECURSIVIDAD
			7.2. FUNCIONES RECURSIVAS
			7.3. RECURSIÓN VERSUS ITERACIÓN
			7.4. ALGORITMOS DIVIDE Y VENCE
			7.5. ORDENACIÓN POR MEZCLAS: MERGESORT
			7.6. BACKTRACKING, ALGORITMOS DE VUELTA ATRÁS
			7.7. SELECCIÓN ÓPTIMA
		CAPÍTULO 8
			8.1. ORDENACIÓN
			8.2. ALGORITMOS DE ORDENACIÓN BÁSICOS
			8.3. ORDENACIÓN POR INTERCAMBIO
			8.4. ORDENACIÓN POR SELECCIÓN
			8.5. ORDENACIÓN POR INSERCIÓN
			8.6. ORDENACIÓN POR BURBUJA
			8.7. ORDENACIÓN SHELL
			8.8. ORDENACIÓN RÁPIDA (QUICKSORT)
			8.9. ORDENACIÓN CON URNAS: BINSORT Y RADIXSORT
			8.10. BÚSQUEDA EN LISTAS: BÚSQUEDA SECUENCIAL Y BINARIA
		CAPÍTULO 9
			9.1. FLUJOS Y ARCHIVOS
			9.2. ENTRADAS/SALIDAS POR ARCHIVOS: CLASES IFSTREAM Y OFSTREAM
			9.3. ORDENACIÓN DE UN ARCHIVO. MÉTODOS DE ORDENACIÓN EXTERNA
			9.4. MEZCLA DIRECTA
			9.5. FUSIÓN NATURAL
			9.6. MEZCLA EQUILIBRADA MÚLTIPLE
			9.7. MÉTODO POLIFÁSICO DE ORDENACIÓN EXTERNA
		CAPÍTULO 10
			10.1. FUNDAMENTOS TEÓRICOS DE LISTAS ENLAZADAS
			10.2. TIPO ABSTRACTO DE DATOS Lista
			10.3. OPERACIONES DE LISTAS ENLAZADAS
			10.4. INSERCIÓN EN UNA LISTA
			10. 5. BÚSQUEDA EN LISTAS ENLAZADAS
			10.6. BORRADO DE UN NODO
			10.7. LISTA ORDENADA
			10.8. LISTA DOBLEMENTE ENLAZADA
			10.9. LISTAS CIRCULARES
			10.10. LISTAS ENLAZADAS GENÉRICAS
		CAPÍTULO 11
			11.1. CONCEPTO DE PILA
			11.2. TIPO DE DATO PILA IMPLEMENTADO CON ARRAYS
			11.3. PILA GENÉRICA CON LISTAS ENLAZADA
			11.4. EVALUACIÓN DE EXPRESIONES ARITMÉTICAS CON PILAS
		CAPÍTULO 12
			12.1. CONCEPTO DE COLA
			12.2. COLAS IMPLEMENTADAS CON ARRAYS
			12.3. COLA CON UN ARRAY CIRCULAR
			12.4. COLA GENÉRICA CON UNA LISTA ENLAZADA
			12.5. BICOLAS: COLAS DE DOBLE ENTRADA
		CAPÍTULO 13
			13.1. COLAS DE PRIORIDADES
			13.2. VECTOR DE PRIORIDADES
			13.3. LISTA DE PRIORIDADES ENLAZADA Y ORDENADA
			13.4. ARRAY O TABLA DE PRIORIDADES
			13.5. MONTÍCULOS
			13.6. ORDENACIÓN POR MONTÍCULOS (HEAPSORT)
			13.7. COLA DE PRIORIDADES EN UN MONTÍCULO
			13.8. MONTÍCULOS BINOMIALES
		CAPÍTULO 14
			14.1. TABLAS DE DISPERSIÓN
			14.2. FUNCIONES DE DISPERSIÓN
			14.3. COLISIONES Y RESOLUCIÓN DE COLISIONES
			14.4. EXPLORACIÓN DE DIRECCIONES. DIRECCIONAMIENTO ABIERTO
			14.5. REALIZACIÓN DE UNA TABLA DISPERSA CON DIRECCIONAMIENTO ABIERTO
			14.6. DIRECCIONAMIENTO ENLAZADO
			14.7. REALIZACIÓN DE UNA TABLA DISPERSA ENCADENADA
		CAPÍTULO 15
			15.1. BIBLIOTECA STL: CONCEPTOS CLAVE
			15.2. CLASES CONTENEDORAS
			15.3. ITERADORES
			15.4. CONTENEDORES ESTÁNDAR
			15.5. VECTOR
			15.6. LISTA
			15.7. DEQUE (DOBLE COLA)
			15.8. CONTENEDORES ASOCIATIVOS SET Y MULTISET
			15.9. CONTENEDORES ADAPTADORES
		CAPÍTULO 16
			16.1. ÁRBOLES GENERALES Y TERMINOLOGÍA
			16.2. ÁRBOLES BINARIOS
			16.3. ESTRUCTURA DE UN ÁRBOL BINARIO
			16.4. ÁRBOL DE EXPRESIÓN
			16.5. RECORRIDO DE UN ÁRBOL
			16.6. IMPLEMENTACIÓN DE OPERACIONES
			16.7. ÁRBOL BINARIO DE BÚSQUEDA
			16.8. OPERACIONES EN ÁRBOLES BINARIOS DE BÚSQUEDA
			16.9. DISEÑO RECURSIVO DE UN ÁRBOL DE BÚSQUEDA
		CAPÍTULO 17
			17.1. EFICIENCIA DE LA BÚSQUEDA EN UN ÁRBOL ORDENADO
			17.2. ÁRBOL BINARIO EQUILIBRADO, ÁRBOLES AVL
			17.3. INSERCIÓN EN ÁRBOLES DE BÚSQUEDA EQUILIBRADOS: ROTACIONES
			17.4. IMPLEMENTACIÓN DE LA INSERCIÓN CON BALANCEO Y ROTACIONES
			17.5. DEFINICIÓN DE UN ÁRBOL B
			17.6. TAD ÁRBOL B Y REPRESENTACIÓN
			17.7. FORMACIÓN DE UN ÁRBOL B
			17.8. BÚSQUEDA DE UNA CLAVE EN UN ÁRBOL B
			17.9. INSERCIÓN EN UN ÁRBOL B
			17.10. LISTADO DE LAS CLAVES DE UN ÁRBOL B
		CAPÍTULO 18
			18.1. CONCEPTOS Y DEFINICIONES
			18.2. REPRESENTACIÓN DE LOS GRAFOS
			18.3. LISTAS DE ADYACENCIA
			18.4. RECORRIDO DE UN GRAFO
			18.5. CONEXIONES EN UN GRAFO
			18.6. MATRIZ DE CAMINOS. CIERRE TRANSITIVO
			18.7. ORDENACIÓN TOPOLÓGICA
			18.8. MATRIZ DE CAMINOS: ALGORITMO DE WARSHALL
			18.9. CAMINOS MÍNIMOS CON UN SOLO ORIGEN: ALGORITMO DE DIJKSTRA
			18.10. TODOS LOS CAMINOS MÍNIMOS: ALGORITMO DE FLOYD
			18.11. ÁRBOL DE EXPANSIÓN DE COSTE MÍNIMO
		BIBLIOGRAFÍA