Practica Pilas Y Colas

sUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE INGENIERÍA
TÉCNICAS DE PROGRAMACIÓN CICLO ESCOLAR 2012-1
TEMA3. ESTRUCTURAS DE DATOS COMPUESTAS

PILAS Una pila es un tipo especial de listaabierta en la que sólo se pueden insertar y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen como "push" y "pop", respectivamente "empujar" y "tirar". Además, lasescrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído. Estas características implican un comportamiento de lista LIFO (Last In First Out), el último en entrares el primero en salir. PILA

Ultimo dato en insertar Primer Dato en leer
DATO LIGA

DATO

LIGA

DATO Operaciones de pilas

LIGA

NULL

• •

Push: Añadir un elemento al final de lapila. Pop: Leer y eliminar un elemento del final de la pila.

Declaraciones de pilas en C# Class Program { pila Pila = null; //Declaración de un objeto Pila de la clase pila pila P = new pila();//Creación de un objeto de la clase pila } Class pila { public int dato; public pila siguiente; }

Practica16. Pilas y colas

Página | 1

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DEINGENIERÍA
TÉCNICAS DE PROGRAMACIÓN CICLO ESCOLAR 2012-1
TEMA3. ESTRUCTURAS DE DATOS COMPUESTAS

COLAS Una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de losextremos de la lista y sólo se pueden eliminar nodos en el otro. Además, como sucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodoleído. Este tipo de lista es conocido como lista FIFO (First In First Out), el primero en entrar es el primero en salir. COLA DATO LIGA DATO LIGA DATO LIGA

NULL

Primer dato en insertar

Ultimo datoen leer

Operaciones

• •

Añadir: Inserta un elemento al final de la cola. Leer: Lee y elimina un elemento del principio de la cola.

Declaraciones de colas en C Class Program { cola...