Estructura de datos en C ++

Description

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