TDA LISTA
por MIGUEL NOEL BAUTISTA GOMEZ
1. Las listas
1.1. Permiten trabajo "dinámico"
1.2. Mas flexibles que los arreglos
2. Se clasifican
2.1. De acuerdo a su comportamiento
2.1.1. Colas
2.1.2. Pilas
2.1.3. Listas
2.2. De acuerdo a su implementacion
2.2.1. Simples
2.2.2. Doblemente Enlazadas
2.2.3. Circulares
3. Listas simples
3.1. Conjunto de NODOS
3.1.1. Uno detrás de otro
3.1.2. Siempre se debe conocer al nodo
3.1.2.1. Inicial
3.1.2.2. Final
3.2. De cada nodo se conoce
3.2.1. Un contenido
3.2.1.1. Puede ser cualquier tipo de dato
3.2.2. Un sucesor único
3.2.2.1. Excepto de el ultimo nodo
4. TDA NODO: Nivel logico
4.1. Un nodo de una lista
4.1.1. Almacena información
4.1.2. Es capaz de "viajar"
4.2. Comportamiento
4.2.1. Crear
4.2.2. Eliminar
5. TDA Operaciones
5.1. Recorrido de lista
5.2. Inserción de un elemento
5.3. Borrado de un elemento
5.4. Búsqueda de un elemento
6. Listas simples enlazadas
6.1. Implementacion flexible y potente
6.2. Nodos ya no son adyacentes
6.3. Al eliminar uno solo lo enlazas con el siguiente
7. una lista es
7.1. Colección de 0 o mas elementos
7.2. Sin elementos esta vacía
8. Estruturas lineales
8.1. Están colocados uno detrás de otro
8.2. Elementos conocidos como NODOS
9. Lista simple: Nivel logico
9.1. Comportamiento
9.1.1. Crear y eliminar
9.1.2. Conocer si esta vacía
9.1.3. Añadir elementos y removerlos
9.1.4. Consultar el primer y ultimo elemento
9.1.5. Imprimir sus elementos
9.1.6. Buscar un elemento con cierta informacion
10. Nivel de implementacion
10.1. Posibilidades
10.1.1. Estatica
10.1.1.1. Usando arreglos
10.1.2. Dinámica
10.1.2.1. Utilizando Punteros
11. TDA: Nivel de implementacion
11.1. Contiene
11.1.1. Datos enteros
11.1.2. Reales
11.1.3. Estructuras