colas estáticas. iesit
TRANSCRIPT
ING. EN SISTEMAS COMPUTACIONALES
III Semestre
Tema II. Pilas y Colas
Parte II
Institu
to d
e E
stu
dio
s S
up
erio
res
del Is
tmo
de T
ehuan
tepec
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.
2M.I. Blanca Elia Jiménez Guzmán
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.
3M.I. Blanca Elia Jiménez Guzmán
Ejemplos:
Transportes
Bancos
Investigación
Sistema de impresión
Venta de boletos
Inscripción
Trámites
4M.I. Blanca Elia Jiménez Guzmán
Las colas estáticas, también sonestructuras lineales como los arreglos.
Es importante definir el tamaño de lamáximo de la cola, así como dosvariables auxiliares que se denominanPRI y ULT. Estas variables se utilizanpara indicar el primer y últimoelemento respectivamente que seinsertó en la cola.
6M.I. Blanca Elia Jiménez Guzmán
Limitantes:
Al ser una estructura estática, debe
definirse el tamaño del arreglo antes
de iniciar.
7M.I. Blanca Elia Jiménez Guzmán
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).
8M.I. Blanca Elia Jiménez Guzmán
• Operaciones
• Push: insertar un elemento
• Pop: eliminar un elemento
• Recorrido o consulta
• Consideraciones:
• Cola vacía
• Cola llena
9M.I. Blanca Elia Jiménez Guzmán
M.I. Blanca Elia Jiménez Guzmán 10
E-mail: [email protected]
“En la vida hay algo peor que el fracaso: el no haberintentado nada.”
Franklin D. Roosevelt