Introduccin a las Estructuras de datos lineales

En la segunda unidad se profundiza en temas relacionados con las estructuras de datos lineales, donde se
abordan los temas como pilas, colas, listas, desarrollados utilizando apuntadores que permiten la gestin
dinmica de memoria; brindando al estudiante los fundamentos y competencias necesarias para brindar
soluciones en programacin a entornos reales.

El contenido de esta unidad tiene gran aplicabilidad en situaciones reales cotidianas que pueden ser
representadas por medio de la pilas, colas y listas, es muy comn y fcil de llevar a la realidad, por ejemplo
una lista de clientes, proveedores, una pila de productos, una cola para realizar una consignacin en un banco
o un servidor para el manejo de impresiones, al igual que lo vemos representado a diario en el uso de
cualquier herramienta de Oficce con la opcin deshacer, al eliminar la ltima orden recibida.

Pilas: Una pila llamada stack (en ingls) se puede definir como un tipo especial de lista lineal condicionada, en
la que las inserciones y el borrado de nuevos elementos se realizan slo por un extremo, que se denomina
cima o tope top (en ingls). en las pilas el ltimo elemento en entrar es el primero en salir, en ingls el
acrnimo LIFO(Last Input, First Out).

Colas: Una cola es otra estructura lineal de datos condicionada, en la que las eliminaciones se realizan al
principio de la lista, es decir, al frente, y las inserciones se realizan en el extremo opuesto de la lista, es decir,
al final. En las colas el elemento que entr de primero sale tambin de primero; por ello se conocen como
listas FIFO, en ingles (first-in, first-out), primero en entrar, primero en salir.

Lista: Una lista enlazada es una coleccin o secuencia de elementos del mismo tipo dispuestos uno detrs de
otro, en el que cada elemento se liga al siguiente elemento por un enlace que no es ms que un puntero
previamente definido.

Las listas segn su estructura se han dividido en cuatro grandes categoras:

1.- Listas Simplemente enlazadas
2.- Listas Doblemente enlazadas
3.- Listas Circular simplemente enlazada
4.- Lista circular doblemente enlazada

Entre las listas simplemente enlazadas se encuentra un tipo de lista llamada Lista contigua: La cual se
compone de un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en
nmero. Esta es una definicin general, que incluye los ficheros y vectores.

Operaciones que se realizan con las estructuras de datos lineales

Adicionar un nuevo elemento a la estructura.
Borrar un elemento de la estructura.
Bsqueda, encontrar un determinado elemento en la estructura
Ordenar los elementos pertenecientes a la estructura.
Unir dos o mas estructuras, originar una nueva ordenada y que contenga los datos de las
estructuras.




PILAS










COLAS
























LISTAS SIMPLES















LISTAS DOBLES















LISTAS CIRCULAR