Colas De Programacion

TAD COLA

•Yulisbeth Diaz
•Yamiret Padilla

•Dionicio Gimenez
•Enrique Henriquez
•Maria Rodriguez

•Antonio Sevilla
FACILTADORA: Ingeniera deSistemas Zamantha González

MISION SUCRE

Tipo de Dato Abstracto
Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD)
se define como un modelo matemático con un conjunto de
operaciones que se definen sobre este modelo.

Define untipo de dato e incluye la descripción de todo el
comportamiento asociado al dato.

No está asociado a ninguna implementación.

El implementar un TAD supone la traducción de las
especificaciones del TAD en las sintaxis de un lenguaje de
programación en particular.
FACILTADORA: Ingeniera De Sistemas Zamantha González

MISION SUCRE

Conceptos Básicos del TAD Cola
“Una Cola es uncontenedor de objetos que son insertados y
eliminados de acuerdo con el principio de que el primero en
entrar es el primero en salir (FIFO-First In First Out)”.
“Una Cola es un caso particular de lista en el cual los
elementos se insertan en un extremo (el posterior o final) y
se suprimen en el otro (el anterior o frente)”.
Las Colas se conocen también Como Listas FIFO ( first-in
first-out) olistas ``primero en entrar, primero en salir''.
Un ejemplo de cola es la Cola de impresión en el sistema
operativo Windows. Cada usuario de una red de Windows
coloca sus trabajos de impresión y el sistema lo imprime en
el mismo orden en que fueron insertados en la cola de
impresión
FACILTADORA: Ingeniera De Sistemas Zamantha González

MISION SUCRE

Ejemplos Cotidianos de ColasFACILTADORA: Ingeniera De Sistemas Zamantha González

MISION SUCRE

Conceptos Básicos del TAD Cola
La estructura cola se puede describir de forma intuitiva
con ejemplos de la vida cotidiana. Por ejemplo, las
personas esperando para usar un cajero automático:
cuando llega alguien que quiere usar el cajero debe
colocarse detrás del último, y la primera persona de la
cola será la primera que use elcajero.
Tambien se pueden ejemplificar el S.O. en el Tiempo compartido en el cada usuario va esperando su turno igual
que en el multiproceso.

0
FRENTE

1

2

3

4

A

B

C

D

E

FINAL

FACILTADORA: Ingeniera De Sistemas Zamantha González

MISION SUCRE

Especificación formal del TAD Cola
La estructura Cola se especifica formalmente por ser una Lista ordenada en
lacual las Elimnaciones se realizan en un solo extremo; llamado FRENTE o
PRINCIPIO de la Cola y los nuevos elementos se Añaden por el otro extremo
lamado FONDO o FINAL de la Cola .
Existen Operaciones que definen las especificacion Formal del TAD Cola,
entre ellas tenemos:
ColaCrear
ColaInsertar
ColaExtraer
ColaHayElementos
ColaEliminar
ColaLlena
ColaVacia

FACILTADORA: Ingeniera DeSistemas Zamantha González

MISION SUCRE

Especificación formal del TAD Cola
Especificación Formal
Tipo: Cola (Elemento)
Sintaxis:
crea  Cola
inserta(Cola,Elemento)  Cola
vacia(Cola)  booleano
primero(Cola)  Elemento
suprime(Cola)  Cola
Semántica:
vacia(crea)  cierto
vacia(inserta(C,E))  falso
primero(crea)  error
primero(inserta(C,E))  si vacia(C)  E |primero(C)suprime(crea)  error
suprime(inserta(C,E))  si vacia(C)crea|inserta(suprime(C),E)
FACILTADORA: Ingeniera De Sistemas Zamantha González

MISION SUCRE

Especificación formal del TAD Cola
Estructura Original

FRENTE

A

B

C

D

FINAL

…despues de ELIMINAR un elemento

FRENTE

B

C

D

E

FINAL

…despues de INSERTAR un elemento

FRENTE

B

C

D

E

FINALImplementaciones en Colas
•En esta sección mostraremos tres implementaciones para
el TDA Cola:

•Implementación basada en el TAD Arreglos.
•Implementación basada en el TAD Lista Secuencial.
•Implementación con Listas Enlazadas y Doblemente
Enlazadas.
•Implementación con Lista Circular Enlazada y
Doblemente Enlazadas.

FACILTADORA: Ingeniera De Sistemas Zamantha González

MISION...