Pilas

LISTAS ORDINALES.

En las listas ordinales el orden dentro de la estructura lo establece la

llegada a la misma. A diferencia de las listas calificadas, en este tipo de

listas no existe ningún elemento que identifique el nodo, y por lo

tanto, los valores se pueden repetir. El criterio de inserción resulta

específico en cada caso (se podría insertar por el principio, o bien por el

final). Veremos a continuación dos ejemplos de listas ordinales que ya

hemos tratado como TADs: las pilas y las colas.

Pilas

Pila: es una agrupación de n elementos de determinada naturaleza o

tipo (datos de personas, números, procesos informáticos,

automóviles, etc.) entre los que existe definida una relación de orden

(estructura de datos). En función del tiempo, algunos elementos de

dicha naturaleza pueden llegar a la pila o salir de ella (operaciones /

acciones). En consecuencia el estado de la pila varía.

En una pila (comportamiento LIFO -Last In First Out el primero

que llega es el último que sale), y así sucesivamente.

Ejemplo: si tu playera favorita del cruz azul o la del américa se

encuentra debajo de tu otra vieja camisa de tics que se encuentra

en el tope de las camisas.

Como le haces para tomar tu playera deportiva?

primero debemos sacar la camisa de tics. Solamente así podremos

sacar nuestra playera deportiva, la cual ahora esta en el tope de la

pila de camisas. Una ves sacada la camisa deportiva, podemos

regresar nuestra camisa de tics.

PUSH: insertar un elemento en el tope

de la pila.

POP: leer el elemento del tope de la

pila.