Pilas, colas & listas estructura de datos

1. Kenia
Adames
12-0855
Estructura de Datos

2. Listas, Pilas &
Colas

3. Listas
Una lista es una colección ordenada de
valores. Una lista puede contener cualquier
cosa.
 Listas enlazadas
 Listas no enlazadas
 Lista ordenadas
 Listas no ordenadas

4. Operaciones con Listas
Insertar
Si tenemos la lista…
0
8
1
E insertamos el elemento 2.
0
8
2
1

5. Operaciones con Listas
Borrar
Localizar elemento a borrar…
8
0
2
1
Reestructurar puntero y eliminar nodo
0
8
2
1

6. Operaciones con Listas
 Tamaño:
Esta operación suele informar
sobre el número de elementos que tiene
en ese instante la lista.
 Buscar:
Comprueba
si
existe
un
determinado elemento en la lista.
 Recorrer lista: Recorre toda la lista,
realizando una operación en cada nodo.
Por ejemplo, mostrar el contenido por
pantalla.

7. Pilas
Son aquellas que solo tiene 2 operaciones,
Push(Inserción) y Pop(Eliminación) la cual
solo se puede efectuar por un extremo
llamado Top. Sin Embargo se le pueden
aplicar todas las operaciones al igual que a
las listas.
Ya que las pilas son LIFO(Last in - First Out) el
Recorrido se hace sacando el ultimo dato
que se inserto hasta que no encuentre
ningún otro.

9. Colas
Una cola 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.
También se le llama estructura FIFO (del
inglés First In First Out), debido a que el
primer elemento en entrar será también el
primero
en
salir.

10. Operaciones Básicas




Crear: se crea la cola vacía.
Encolar (añadir, entrar, insertar): se añade un
elemento a la cola. Se añade al final de esta.
Desencolar (sacar, salir, eliminar): se elimina el
elemento frontal de la cola, es decir, el
primer elemento que entró.
Frente (consultar, front): se devuelve el
elemento frontal de la cola, es decir, el
primer elemento que entró.

12. Gracias!!