ABSTRACT Estructura de datos lineal, donde solo se realizan 2 operaciones, Push (Insercin) y Pop (Eliminacin).

Push solo se puede efectuar por un extremo llamado frente y Pop por el extremo Llamado final. Utiliza la estructura FIFO (El primero en entrar es el primero en salir).

VENTAJAS * Primero en entrar, primero en salir. *Ofrece la ventaja de poder realizar otras operaciones: (Crear, encolar (push) desencolar (sacar, salir, pop), frente (consultar, front). *Se implementa forma dinmica. de

DESVENTAJAS

APLICACIONES

*Existen ms tipos de colas, que ofrecen ms ventajas (colas de prioridad, bicolas y colas circulares).

*En las colas de * Slo se puede impresin, en el caso acceder al primer y al de que slo exista una ltimo elemento de la computadora. estructura. *Personas comprando *Slo se puede en una tienda. eliminar el elemento que est al principio. *Esperando en la fila para entrar al cine. *Slo se puede aadir un elemento *La idea principal de hasta el final. las colas es que todas son lneas de espera.

COLAS

Es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio LIFO (ltimo en entrar es el primero en salir).

*Permite almacenar y *Slo se tiene acceso recuperar datos a la parte superior de la pila. *Se usa en informtica debido a su simplicidad y ordenacin mplicita.

*En estructura de datos, se usa como una estructura auxiliar en diversos algoritmos y esquemas de programacin. *Tambin est presente en los editores de texto, en el botn de deshacer las operaciones ms recientes. *En los navegadores, en el historial de bsqueda, las pginas se guardan en forma de pila.

PILAS

Es una secuencia de 0 o ms elementos de un tipo dado, almacenados en memoria. Cada elemento de la lista, excepto el primero tiene un predecesor y cada elemento de la lista, excepto el ltimo tiene sucesor.

*Utiliza dinmica

*Tienen un memoria secuencial

acceso

*Necesita un de almacenamiento extra, necesario para las referencias. *Se pueden insertar elementos *Slo se pueden indefinidamente. recorrer en una sola direccin *No tiene orden entrada ni de salida

*Se pueden usar como mdulos para otras estructuras de datos

LISTAS