Estructura de Datos: Listas, Pilas y colas

1. *
Augusto De Oleo 11-1017

2. * Una lista es simplemente un arreglo en el cual vamos agregando y sacando
datos. En su forma más sencilla, una lista puede ser un arreglo. Uno de los
problemas con los arreglos es que si queremos agregar un dato en medio,
tenemos que recorrer todas las casillas que se encuentran a partir de esa
posición un lugar.
* La lista enlazada es un TDA que nos permite almacenar datos de una forma
organizada, al igual que los vectores pero, a diferencia de estos, esta
estructura es dinámica, por lo que no tenemos que saber "a priori" los
elementos que puede contener.
*

3. * Una
cola es una estructura de datos donde el
primer elemento en entrar es el primero en
salir, también denominadas estructuras FIFO
(First In, First Out).
* Esta estructura de datos se puede definir como
una lista enlazada con acceso FIFO a la que
sólo se tiene acceso al final de la lista para
meter elementos y al principio de esta para
sacarlos.
*

4. * Una pila, es una estructura de datos en la que
el último elemento en entrar es el primero en
salir, opr lo que también se denominan
estructuras LIFO (Last In, First Out).
* En esta estructura sólo se tiene acceso a la
cabeza o cima de la pila.
*

5. * http://pier.guillen.com.mx/algorithms/11otros/11.4-estructuras_datos.htm
* http://www.madsgroup.org/docencia/alg/pilas
_colas_listas.pdf
*