colas estáticas. iesit

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

5M.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: beliajg@hotmail.com

“En la vida hay algo peor que el fracaso: el no haberintentado nada.”

Franklin D. Roosevelt