Instituto de Estudios Superiores

del Istmo de Tehuantepec

ING. EN SISTEMAS COMPUTACIONALES

III Semestre

Tema II. Pilas y Colas

Parte II

Docente:
M.I. Blanca Elia Jiménez Guzmán
Es una estructura de datos
en donde los elementos se
insertan sólo por un extremo
de la fila y la extracción de
los datos, por el otro.

M.I. Blanca Elia Jiménez Guzmán 2

Se le conoce como estructura
FIFO (first input, first output),
debido a que el primer elemento
en entrar será también el
primero en salir.

M.I. Blanca Elia Jiménez Guzmán 3

 Ejemplos:
 Transportes
 Bancos
 Investigación
 Sistema de impresión
 Venta de boletos
 Inscripción
 Trámites

M.I. Blanca Elia Jiménez Guzmán 4

M.I. Blanca Elia Jiménez Guzmán 5
Las colas estáticas, también son
estructuras lineales como los arreglos.
Es importante definir el tamaño de la
máximo de la cola, así como dos
variables auxiliares que se denominan
PRI y ULT. Estas variables se utilizan
para indicar el primer y último
elemento respectivamente que se
insertó en la cola.

M.I. Blanca Elia Jiménez Guzmán 6

Limitantes:

Al ser una estructura estática, debe

definirse el tamaño del arreglo antes
de iniciar.

M.I. Blanca Elia Jiménez Guzmán 7

Problemas:
 Si la cola está llena y se
intenta insertar un nuevo
elemento, se producirá un
error conocido como
desbordamiento (overflow).
 Si se trata de eliminar un
elemento de una cola vacía, se
produce un subdesbordamiento
(underflow).
M.I. Blanca Elia Jiménez Guzmán 8
• Operaciones
• Push: insertar un elemento
• Pop: eliminar un elemento
• Recorrido o consulta
• Consideraciones:
• Cola vacía
• Cola llena

M.I. Blanca Elia Jiménez Guzmán 9

“En la vida hay algo peor que el fracaso: el no haber
intentado nada.”
Franklin D. Roosevelt

E-mail: beliajg@hotmail.com

M.I. Blanca Elia Jiménez Guzmán 10