pilas y colas

UNIVERSIDAD 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 enentrar es el primero en salir.
PILA

Ultimo dato en insertar
Primer Dato en leer
DATO

LIGA

DATO

LIGA

DATO

LIGA

NULL

Operaciones de pilas

•

Push: Añadir un elemento alfinal de la pila.

•

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
pilaP = 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 DEMÉXICO
FACULTAD DE INGENIERÍ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 puedeninsertar nodos en uno de los
extremos 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 laslecturas siempre eliminan el
nodo leí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

Primerdato en insertar

DATO

LIGA

Ultimo dato en leer

Operaciones

•

Añadir: Inserta un elemento al final de la cola.

•

Leer: Lee y elimina un elemento del principio de la cola....