2. 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.
3. 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.
4.
5. 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.
6. PUSH: insertar un elemento en el tope
de la pila.
POP: leer el elemento del tope de la
pila.