Estructura de Datos Profesora Rina Familia

1. LISTAS, PILAS Y Geraldine Fernandez
12-0691
COLAS Katerine Prospere 11-
0607

2. PILAS

3. ESTRUCTURA PILA
Objetos reales que se puedan modelar con dicha estructura
Equipaje en el Avión
Corrección de
pruebas
Enlatados en un
supermercado

4. ESTRUCTURA PILA
El modo de acceso a sus elementos es de tipo LIFO (del
inglés Last In First Out, último en entrar, primero en salir) que
permite almacenar y recuperar datos.
http://cristianloka.blogspot.com
Una pila es un tipo especial de lista abierta en la que sólo se
pueden insertar y eliminar nodos en uno de los extremos de la
lista. Estas operaciones se conocen como "push" y "pop",
respectivamente "empujar" y "tirar".
http://c.conclase.net/edd/index.php?cap=002

5. COLAS

6. ESTRUCTURA COLA
Objetos reales que se puedan modelar con COLA
Espera en un Call Center
Cola es una cajero
Automático
Estación de Bus

7. ESTRUCTURA COLA
Una cola es un tipo especial de lista abierta en la que sólo se
pueden insertar nodos en uno de los extremos de la lista y
sólo se pueden eliminar nodos en el otro.
http://c.conclase.net/edd/index.php?cap=003#inicio
Una cola (también llamada fila) es una estructura de datos,
caracterizada por ser una secuencia de elementos en la que la
operación de inserción push se realiza por un extremo y la
operación de extracción pop por el otro.
http://cristianloka.blogspot.com

8. ESTRUCTURA COLA
Implementaciones de COLAS con arrays circulares
Esta implementación es estática, es decir, da un tamaño
máximo fijo a la cola. Como se aprecia en la implementación
de las pilas, los elementos se quitan y se ponen sobre la cima,
pero en este caso se introducen por un sitio y se quitan por
otro.

9. ESTRUCTURA COLA

10. LISTAS

11. ESTRUCTURA LISTA
Objetos reales que se puedan modelar con dicha estructura.
Lista de Supermercado
Inventario de Obras
en un Museo
Lista de Estudiantes

12. ESTRUCTURA LISTA--
DEFINICIONES DE UNA
LISTA
 Una lista es una estructura de datos secuencial.
 Las Listas son secuencias de 1 o más elementos
de un tipo de datos almacenado en memoria. Son
estructuras lineales donde cada elemento de una
lista excepto el primero tiene un único predecesor
y cada elemento de la lista excepto el ultimo tiene
un sucesor.

13. ESTRUCTURA LISTA

14. ESTRUCTURA LISTA--
DEFINICIONES DE UNA
LISTA (CONT’D)
 Es un conjunto de nodos cuyas propiedades
estructurales incluyen solo las posiciones lineales
(unidimensionales) para ella se definen
operaciones como las siguientes:
 Tener acceso a un nodo .
 Insertar y eliminar un nodo en la lista .
 Combinar dos o mas listas en una .
 Dividir una lista en dos o mas listas .
 Determinar la cantidad de nodos en la lista .
 Ordenar la lista de acuerdo a un criterio .
 Buscar un elemento bajo una condición.

15. ESTRUCTURA LISTA
Concepto de VENTANA con el de Lista.
Permiten la organización de elementos en un orden
Permiten acceder a cualquier elemento en el orden en que se
desea
Tienen links(Punteros) que permiten el acceso a otros Lista
vector elementos del mismo tipo seleccionado

16. ESTRUCTURA LISTA--
IMPLEMENTACIONES DE
LISTAS
1.- Vectores
 Los elementos se pueden insertar en una lista
indefinidamente mientras que un vector tarde o
temprano se llenará ó necesitará ser
redimensionado, una costosa operación que
incluso puede no ser posible si la memoria se
encuentra fragmentada.

17. ESTRUCTURA LISTA--
IMPLEMENTACIONES DE
LISTAS
2.- Listas doblemente enlazadas
 Una lista doblemente enlazada es una lista lineal
en la que cada nodo tiene dos enlaces, uno al
nodo siguiente, y otro al anterior(que si un enlace
resulta no valido se puede reconstruir utilizando el
otro enlace).

18. ESTRUCTURA LISTA
Mecanismos mediante los cuales los lenguajes de
programación permiten implementar las listas.
Array
ArrayList

19. ESTRUCTURA LISTA
¿Cómo los lenguajes que no manejan apuntadores simulan las
listas doblemente enlazadas?
Se puede asignar estáticamente una serie de nodos de la
lista, y luego usar índices enteros en el conjunto como su
"anterior" y "siguiente" los valores de cada nodo, en lugar de
punteros.

20. GRACIAS POR SU Geraldine Fernandez
12-0691
ATENCION Katerine Prospere 11-
0607