Son un tipo especial de lista, conocidas como listas LIFO
(Last In, First Out): el último en entrar es el
primero en salir). Los elementos se "amontonan" o
apilan, de modo que sólo el elemento que está
encima de la pila puede ser leído, y sólo pueden añadirse
elementos encima de la pila.
En la vida cotidiana existen muchos ejemplos de pilas, una
pila de platos en una alacena, una pila de latas en un supermercado, una pila
de papeles sobre un escritorio, etc.
COLAS:
Otro tipo de listas, conocidas como listas FIFO (First In,
First Out: El primero en entrar es el primero en
salir). Los elementos se almacenan en fila, pero sólo pueden
añadirse por un extremo y leerse por el otro.
Las colas se utilizan en sistemas informáticos, transportes
y operaciones de investigación(entre otros), dónde los objetos, personas o
eventos son tomados como datos que se almacenan y se guardan mediante colas
para su posterior procesamiento. Este tipo de estructura de datos abstracta se
implementa en lenguajes orientados a objetos mediante clases, en forma de
listas enlazadas.
LISTAS:
Es un TAD que nos
permite almacernar datos de una manera organizada, al igual que los vectores
pero, a diferencia de estos, esta estructura es dinamica, por lo que no tenemos
que saber "a priori" los elementos que puede contener.
Los elementos de una lista suelen contener tambien el nombre
de Nodos de una lista.
En la vida diaria podemos usar listas desde los que vallamos
a comprar o hasta una lista de deudas.
No hay comentarios:
Publicar un comentario