LISTA SIMPLE
LISTA SIMPLE
pilas
¿Qué es una pila?
-Estructura de tipo LIFO (Last In First Out).
-Para el manejo de los datos cuenta con dos operaciones básicas: apilar(push) y retirar(pop)
Operaciones básicas:
Apilar: colocar un nuevo dato en la pila. Se lee el puntero para localizar el último elemento, se incorpora a continuación de este y se redirecciona el puntero para que apunte al nuevo dato incorporado.
Desapilar: extraer un dato de la pila. Se localiza el último dato mediante el puntero, se lee el dato y se redirecciona el puntero al elemento inmediato anterior para que vuelva a apuntar al último dato de la pila.
COLAS
¿Qué es una cola?
-Estructura de tipo FIFO (First In First Out)
-Las colas se comportan igual que listas simples, un solo direccionamiento y veremos dos simples funciones que son encolar y desencolar.
Operaciones básicas:
Encolar: se añade un elemento a la cola. Se añade al final de esta.
Desencolar: se elimina el elemento frontal de la cola, es decir el primero que entró.
