ÉTICA, NATURALEZA Y SOCIEDADES_3RO_3ER TRIMESTRE.pdf
Pilas y Colas FIFO en Sistemas
1. ING. EN SISTEMAS COMPUTACIONALES
III Semestre
Tema II. Pilas y Colas
Parte II
InstitutodeEstudiosSuperiores
delIstmodeTehuantepec
Docente:
M.I. Blanca Elia Jiménez Guzmán
2. 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
3. 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
4. Ejemplos:
Transportes
Bancos
Investigación
Sistema de impresión
Venta de boletos
Inscripción
Trámites
4M.I. Blanca Elia Jiménez Guzmán
6. 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.
6M.I. Blanca Elia Jiménez Guzmán
7. 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
8. 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
9. • 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
10. M.I. Blanca Elia Jiménez Guzmán 10
E-mail: beliajg@hotmail.com
“En la vida hay algo peor que el fracaso: el no haber
intentado nada.”
Franklin D. Roosevelt