Una lista es una estructura de datos dinámica y homogénea que contiene una secuencia de elementos. Una pila sigue el método LIFO (último en entrar, primero en salir) y solo permite acceso al tope, mientras que una cola sigue el método FIFO (primero en entrar, primero en salir) y permite acceso a elementos por extremos opuestos. Las listas, pilas y colas son estructuras de datos dinámicas cuya memoria puede modificarse en tiempo de ejecución, a diferencia de las estruct

1. Lista, Pilas y Colas Estructura de datos Por: Adan Fernández 10-1005

2. Definición de lista Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.

3. Homogénea: Todos los elementos que la forman tienen el mismo tipo base.Dinámica: Puede crecer o decrecer en tiempo de ejecución según nuestras necesidades. dos listas pueden ser diferentes si:No tienen el mismo número de elementos:L1: gato, perro.L2: gato, canario, cerdo. Cuando, aun teniendo el mismo número de elementos, estos son distintos:L1: gato, perro.L2: gato, cerdo.

4. Definiciónde pila y cola Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamar estructura L.I.F.O. como acrónimo de las palabras inglesas "last in, firstout" (último en entrar, primero en salir). La pila se considera un grupo ordenado de elementos, teniendo en cuenta que el orden de los mismos depende del tiempo que lleven "dentro" de la estructura.

5. Una cola es una colección de elementos homogéneos (almacenados en dicha estructura), en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos por el otro extremo, denominado final.

6. Diferencias entre pila y colaSe entiende por cola una estructura de datos en la que se añaden nuevos ítems en un extremo y se suprimen ítems viejos en el opuesto.A diferencia de las colas, en las pilas los ítems se añaden y se eliminan en el mismo extremo.

7. Operaciones básica de una listaA todos los efectos, las listas circulares son como las listas abiertas en cuanto a las operaciones que se pueden realizar sobre ellas:Añadir o insertar elementos.

8. Buscar o localizar elementos.

9. Borrar elementos.

10. Moverse a través de la lista, siguiente.Cada una de éstas operaciones podrá tener varios casos especiales, por ejemplo, tendremos que tener en cuenta cuando se inserte un nodo en una lista vacía, o cuando se elimina el único nodo de una lista.