Estructuras de Datos I - TDA Cola Modelo

Vista previa del material en texto

Estructuras de Datos I
Cola Modelo
Cola
Tipo de dato abstracto (TDA) que almacena elementos del mismo tipo. Los elementos se almacenan de forma continua, es decir, sin ningún espacio entre ellos.
En una cola estándar, los elementos son introducidos por un extremo y eliminados por el extremo contrario de la estructura.
El comportamiento de este TDA se llama FIFO (“First In First Out”), “El primero en entrar es el primero en salir”.
Existe un modelo de cola denominada Cola de prioridad, en este caso los elementos son introducidos a la estructura directamente en la posición que les corresponde, siguiendo orden (numérico, alfabético, etc.), pero siempre salen por el extremo que les corresponde siguiendo el orden que les haya tocado.
Métodos de la Cola
	Nombre	Regresa
	Inicializa	Nada
	Vacía	Booleano
	Llena	Booleano
	Encola (enqueue)	Nada
	Desencola (dequeue)	Nada
	Frente (front)	Elemento
Métodos de la Cola
Inicializa. Esta operación asegura que la cola este vacía en su estado inicial, dejándola lista para operar sobre ella. Recibe la cola y no regresa nada.
Vacía. Revisa el estado de la cola, si esta vacía regresa verdadero, si existe algún elemento dentro regresa falso.
Llena. Revisa el estado de la cola, si esta llena regresa verdadero, si el numero de elementos dentro es menor a la cantidad máxima regresa falso.
Métodos de la Cola
Encola (enqueue). Coloca un nuevo elemento en el final de la cola, ERROR si la cola esta llena. Recibe el elemento a encolar (colocar) y la cola en donde se hará, no regresa nada.
Desencola (dequeue). Elimina un elemento del frente de la cola, ERROR si la cola esta vacía. Recibe la cola donde se eliminar, no regresa nada.
Frente (front). Obtiene el valor del frente de la cola. ERROR si la cola esta vacía. Devuelve el elemento del frente de la cola.