colas
Post on 29-Jul-2015
378 Views
Preview:
TRANSCRIPT
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
top related