Manual de estructura de datos

Tecnológico de Estudios Superiores de Ecatepec
[pic]

2011

Departamento
de
Licenciatura enInformática

Av. Valle del Mayo Esq. Av. Hank González Col. Valle de Anáhuac C.P. 55210 Ecatepec de Morelos, Edo. de México

Tecnológico de Estudios Superiores de Ecatepec
Dirección AcadémicaSubdirección de Estudios Profesionales
Licenciatura en Informática

OBJETIVO:

El alumno aprenderá las principales estructuras de datos desde un punto de vista abstracto y las operaciones que se puedanrealizar sobre ellas, aplicando en forma práctica los conceptos adquiridos mediante resolución de problemas.

TEMARIO

1.- TIPOS DE DATOS

1.1 Tipos de datos.
1.1.1 Tipos de datos simples.1.1.1.1 Definición de bit, byte, carácter y palabra.
1.1.1.2 Manipulación de bits.
1.1.1.3 Representación de datos simples.
1.1.2 Tipos de datos abstractos.
1.2 Estructuras de datos.
1.2.1 Definición.1.2.2 Clasificación.
1.2.2.1 Lineales y no lineales.
1.2.2.2 Dinámicas y estáticas.

2.- ESTRUCTURAS LINEALES

2.1 Arreglos.
2.1.1 Definición.
2.1.2 Unidimensionales.
2.1.3 Bidimensionales.2.1.4 Multidimensionales.
2.1.5 Resolución de problemas con arreglos.
2.1.6 Clases para la implementación de arreglos.
2.2 Pilas.
2.2.1 Definición.
2.2.2 Operaciones.
2.2.3 Clases para laimplementación de pilas.
2.3 Colas.
2.3.1 Definición.
2.3.2 Tipos.
2.3.2.1 Colas simples.
2.3.2.2 Colas circulares.
2.3.2.3 Colas dobles.
2.3.3 Operaciones.
2.3.4 Clases para la implementación decolas.

3.- LISTAS ENLAZADAS

3.1 Listas enlazadas.
3.1.1 Simples.
3.1.2 Dobles.
3.1.3 Circulares.
3.1.4 Multilistas.
3.1.5 Clases para la implementación de listas.

4.- ESTRUCTURAS NOLINEALES

4.1 Árboles.
4.1.1 Definición.
4.1.2 Representación en memoria de árboles.
4.1.2.1 Árboles generales.
4.1.2.2 Árboles binarios.
4.1.3 Recorridos en un árbol binario.
4.1.3.1 Preorden....