1
Pilas y colas 1. Pilas. Son estructuras utilizadas muy a menudo como herramientas de programación de tipo LIFO (Last in-First out) Permiten el acceso solo a un elemento a la vez: el último elemento insertado. Básicamente poseen dos operaciones primarias: Push (Insertar al inicio) Pop (Eliminar al inicio) Pila-Vacia? Top (Mostrar el primero) Realice un programa para implementar una pila con las características indicadas. 2. Colas. Son estructuras de datos de tipo FIFO (First in-First out) Simulan una cola de personas en el cine. Operaciones primarias: Encolar: agrega un nuevo nodo al final de la cola Desencolar: elimina un nodo del principio de la cola Cola-Vacia? (El apuntado Cabeza es Nil?) Primero-Cola (Mostrar el primero) Realice un programa para implementar las operaciones primarias de la cola.

Estructura de Datos Oilas y Colas-2

Embed Size (px)

DESCRIPTION

jj

Citation preview

Pilas y colas1. Pilas. Son estructuras utilizadas muy a menudo como herramientas de programacin de tipo LIFO (Last in-First out) Permiten el acceso solo a un elemento a la vez: el ltimo elemento insertado. Bsicamente poseen dos operaciones primarias: Push (Insertar al inicio) Pop (Eliminar al inicio) Pila-Vacia? Top (Mostrar el primero)Realice un programa para implementar una pila con las caractersticas indicadas.2. Colas. Son estructuras de datos de tipo FIFO (First in-First out) Simulan una cola de personas en el cine.Operaciones primarias: Encolar: agrega un nuevo nodo al final de la cola Desencolar: elimina un nodo del principio de la cola Cola-Vacia? (El apuntado Cabeza es Nil?) Primero-Cola (Mostrar el primero) Realice un programa para implementar las operaciones primarias de la cola.