Data structures with C++ using STL
Para las estructuras de CS2 / Datos cursos usando C ++. Este libro utiliza un enfoque moderno orientado a objetos para estructuras de datos, unificado en torno a la noción de las clases de contenedores Biblioteca de plantillas estándar (STL). El libro presenta un desarrollo sistemático de las estruc...
| Other Authors: | , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Edition: | 2a ed. |
| Subjects: |
Table of Contents:
- Prefacio. 1. Introducción a las Estructuras de Datos. ¿De que es este libro? Ver Resumen de Estructuras de Datos. Un ADT como una clase. La implementación de clases de C ++. Declaración y utilización de objetos. La implementación de una clase con el código en línea. Interfaz de programación de aplicaciones (API). Instrumentos de cuerda. 2. Técnicas de diseño de objetos. Diseño de software. Gestión de errores de tiempo de ejecución. Composición objeto. La sobrecarga de operadores. 3. Introducción a los algoritmos. Ordenar la selección. Sencillos algoritmos de búsqueda. Análisis de algoritmos. El análisis de los algoritmos de búsqueda. Haciendo algoritmos genéricos. El concepto de recursividad. Solución de problemas con la recursividad. 4. El envase del vector. Información general de las clases de contenedores STL. Las clases de plantilla. La clase Vector. Aplicaciones de vectores. 5. Punteros y memoria dinámica. Punteros C ++. Memoria dinámica. Clases Utilización de memoria dinámica. Asignación e inicialización. La Clase Minivector. La clase Matrix. 6. El Container List y iteradores. El Contenedor de la lista. Los iteradores. Lista general de operaciones de inserción y borrado. Estudio de caso: Las listas de graduación. 7. Las pilas. El ADT Pila. Código recursiva y la pila de ejecución. Implementación pila. Expresiones Postfix. Estudio de caso: Evaluación Infijo Expresión. 8. Las colas y colas de prioridad. El ADT cola. El Ordenar Radix. La aplicación de la Clase Miniqueue. Estudio de caso: Simulación Time-Driven. Basado matriz Implementación de cola. Colas de prioridad. 9. listas enlazadas. Los nodos lista enlazada. La construcción de listas enlazadas. Manipulación de la parte posterior de la lista. La implementación de una cola Vinculado. Listas doblemente enlazada. Actualizar una lista doblemente enlazada. El problema de Josefo. La Clase Minilist. Selección de un contenedor de secuencias. Los árboles 10.Binary. Las estructuras de árbol. Los nodos del árbol binario.