lunes, 12 de octubre de 2015

cola


Cola:

una cola es un conjunto ordenado de elemento del que pueden suprimirse elementos de un extremo ( llamado la parte delantera de la cola) y en el que pueden insertar elementos del otro extremo ( llamado la parte posterior de la cola).
La particularidad de una estructura de datos de cola es el hecho de que solo podemos acceder al primer y al ultimo elemento de la estructura. Así mismo, los elementos solo se pueden eliminar por el principio y solo se pueden añadir por el final de la cola.




Pilas

Una pila (stackeninglés) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO(del inglés LastIn FirstOut,último en entrar, primero en salir) que permite almacenar y recuperar datos. Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar(o desapilar,pop), que retira el último elemento apilado.

Una pila es un conjunto ordenado de elementos en el cual se pueden agregar y eliminar elementos de un extremo, que es llamado el tope de la pila.
 La pila se considera la inserción y eliminación de elementos, por lo que la pila es un objeto dinámico en constante cambio
En la pila no se conserva un registro de los elementos intermedios que han estado en ella, si se desea conservar, debe llevarse en otra parte.



Listas



Listas:
 Una lista es una estructura de datos secuencial.
 - Es una estructura de datos interna que consiste en una secuencia lógica de elementos del mismo tipo.
 - Se denomina nodo a cada uno de los elementos de la lista, los que pueden ser datos simples o estructuras de datos, principalmente registros.
 - Como estructura abstracta se dice que es una estructura de datos dinámica pues el número de nodos que la componen puede variar en tiempo de ejecución sin embargo la forma de implementar la estructura puede limitar esta característica.

Las lista son secuencias de 0 o más elementos de un tipo de datos almacenados en memoria. Son estructuras lineales donde cada elemento de una lista excepto el primero tienen un único  predecesor y cada elemento de la lista excepto el ultimo tiene un sucesor: