COLAS

Colas

Equipo:

Cabrera Quiñones Brianda Mora Castro ElizabethSánchez Aguilar Olga Sánchez González AdriánVillanueva Cardona Paul

Colas

Una cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datospor uno de los dos extremos de la lista (Fig. 15.4). Un elemento se inserta en la cola (parte final) de lalista y se suprime o elimina por la frente (parte inicial, cabeza) de la lista. Las aplicaciones utilizan unacola para almacenar elementos en su orden de aparición o concurrencia

Fig.15.4

cola

Colas

Es una estructura de tipo FIFO (first-iidfirs-out, primero en ciitrar//Primero ensalir o bien primero en llegar/primero en ser servido).

Las acciones que están permitidas en una cola son:

Colas

• AI igual que las pilas, las colas se pueden implementar utilizando arrays o listas enlazadas.

-La definición de una cola ha de contener un array para almacenar los elementos de la cola, y dosmarcadores o punteros (variables) que mantienen las posiciones frente y final de la cola

EL TIPO COLA IMPLEMENTADA CON ARRAYS

Colas

Una cola debe manejar diferentes tipos de datos:La clase Cola contiene una lista (listaQ) cuyo máximo tamaño se determina por la constante MaxTamQ La clase Cola contiene una lista (listaQ) cuyo máximo tamaño se determina por la constante MaxTamQ.Se definen dos tipos de variables puntero o marcadores, frente y final.Las operaciones típicas de la cola son: InsertarQ, EliminarQ, Qvacia, Qllena, y FrenteQ.

DEFINICIÓN DE LA ESPECIFICACIÓN DE UNA COLA

Colas

La declaración que se ha hecho del tipo Cola contiene un array para el almacenamiento de los elementos de la cola y dos marcadores o punteros: uno apuntando a la posición de la cabeza o cabecera de la cola y la otra al primer espacio vacío a continuación del final de la cola.

Implementación del tipo cola

Colas

Del final, donde se almacenó el Último elemento añadido. Una cola vacía serepresenta por la condición cabeza = final. El array se almacena de modo natural en la memoria tal como un bloque lineal de n elementos. Se necesitan dos marcadores (punteros) cabeza y,final para in dicar la posición del elemento que precede a la cabeza y la posición.

El medio más eficiente, sin embargo, para almacenar una cola en un array, es utilizar un tipo especial de array que junte el extremo final de la cola con su extremo cabeza. Tal array se denomina array circular

Un array circular

Colas

Referencia bibliográfica

Programación en c metodología algoritmos y estructura de datos editorial McGraw Hill

ejemplo

Colas

Ejemplo de colas