Guía 01

Unidad 1 – Pilas y Colas

M.Sc Edgar Albornoz E

PILA
Una Pila (stack) es una secuencia de cero o más elementos de un mismo tipo, que
solamente puede crecer o decrecer por uno de sus extremos.

Las pilas se denominan estructuras LIFO (Last In First Out), porque su característica
principal es que el último elemento que llega es el primero en salir. Son muy utilizadas
en programación, para evaluar expresiones, reconocer lenguajes, recorrer árboles y
simular procesos recursivos.

En todo momento el único elemento visible de la estructura es el último que se colocó.

Se define tope de la Pila como el punto donde se encuentra dicho elemento y el fondo
como el punto donde se encuentra el primer elemento incluido en la estructura.

Si una pila no tiene ningún elemento se dice que se encuentra vacía y no tiene sentido
referirse a su tope ni a su fondo. Por último se define la longitud de una pila como el
número de elementos que la conforman.

La administración de una pila se puede hacer con muy pocas operaciones:

• Una Constructora
• Dos modificadoras
o Para agregar elementos (Push)
o Para eliminar elementos (Pop)
• Cinco analizadoras
o Retornar el elemento del tope (Peek)
o Informar si la pila está vacía (isEmpty)

Estructuras de Datos Dinámicas albornoz79@gmail.com Página 1

 Guía 01
Unidad 1 – Pilas y Colas
M.Sc Edgar Albornoz E

o Informar si la pila está llena (isFull)

o Informar el número de elementos (Size)
o Informar el tamaño máximo (maxSize).

Estructuras de Datos Dinámicas albornoz79@gmail.com Página 2

 Guía 01
Unidad 1 – Pilas y Colas
M.Sc Edgar Albornoz E

COLA
Una Cola (queue) es una estructura lineal en la cual los elementos solo pueden ser
adicionados por uno de sus extremos y eliminados o consultados por el otro.

Este tipo de estructuras lineales se conoce como estructuras FIFO (First In First Out)
indicando con su nombre el mecanismo básico utilizado para incluir y eliminar un
elemento: el primero en llegar es el primero en salir. El único elemento visible en una
cola es el primero y mientras este no haya salido, no es posible tener acceso al siguiente.

La administración de una cola se puede hacer con muy pocas operaciones:

• Una Constructora
• Dos modificadoras
o Para agregar elementos (Enqueue)
o Para eliminar elementos (Dequeue)
• Cinco analizadoras
o Retornar el elemento de la cabeza de cola (Peek)
o Informar si la cola está vacía (isEmpty)
o Informar si la cola está llena (isFull)
o Informar el número de elementos (Size)
o Informar el tamaño máximo (maxSize).

Existen diferentes tipos de colas estáticas:

Cola Simple
Cola con Reuso
Cola Circular

Bicolas

Colas con prioridad:

Cuando un conjunto de procesos dentro de un computador hacen cola para utilizar algún
recurso, no todos tienen la misma prioridad. Existen algunos más importantes que otros,
que requieren ser atendidos con mayor prontitud. En ese caso, al entrar un nuevo
elemento a la cola, debe saltarse todos aquellos cuya prioridad sea menor y se
encuentren en la fila. Para sacar un elemento, lo mismo que para consultarlo, se toma el
primero de la secuencia (el más antiguo de mayor prioridad). En el resto de operaciones,
una cola de prioridades se comporta como una cola corriente.

Estructuras de Datos Dinámicas albornoz79@gmail.com Página 3