estructura de datos oilas y colas-2

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.

Upload: vladimir-calle-mayser

Post on 28-Sep-2015

216 views

Category:

Documents


0 download

DESCRIPTION

jj

TRANSCRIPT

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.