Tad Cola

Una cola (queue en inglés) es una lista de elementos en donde siempre se insertan nuevos elementos al final de la lista y se extraen elementos desde el inicio de la lista. También se conoce a las colas como listas FIFO (FIRST IN - FIRST OUT: el primero que entra es el primero que sale). Se encargan de almacenar datos según el orden de llegada.








Implementaciones con el Tipo deDato Cola
Con Listas: Se declara un puntero frente y un puntero final. Esto siempre que el lenguaje de programación a emplear acepte su declaración. Por el final se ingresan elementos y por el frente se suprimen los elementos.
Con Arreglos: Utiliza dos índices denominados frente y final de tipo entero. La condición para que exista un desbordamiento es que Final =Max
Inconveniente. La variablefinal llegue al valor máximo de la tabla, con lo cuál no se puede seguir añadiendo posiciones a la cola, aún y cuando queden posiciones libres a la izquierda de la posición frente por haber sido eliminados algunos de sus elementos.

Solución: Retroceso, Reestructuración y mediante un arreglo circular.

Operaciones a utilizarse con la Cola








Algoritmo Capicua
Declaraciónde Tipo
Numero : (0,1,2,3,4,5,6,7,8,9)
Letritas: (a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z)
Palabra: Registro de
Valor: Caracter
Sig: Cola
Fin Registro
Cola:^Palabra
Declaración deVariables
C: Cola
Inicio
C Nil Cargar (C) Mostrar (C)
Fin
Dipolo o Bicola
Una cola doble o deque (double-ended queue) es una cola bidimensional en que las inserciones y eliminaciones se pueden realizar en cualquiera de los dos extremos de la Cola o lista.

o deque (double-ended queue)
La forma de operar de una cola doble es la siguiente: se tiene un nuevo elemento que deseaagregarse a la cola, éste podría hacerlo de tal forma que ocupe la primera posición o la última, los elementos que se encuentran al principio y al final de la cola pueden retirarse.
Para indicar uno de los extremos de la cola doble por donde se agregarán o retirarán elementos, se utiliza un apuntador (U) y para el otro extremo se utiliza un apuntador (P). Para delimitar el área de implementaciónse tienen los apuntadores MAX y MIN, de idéntica forma como la pila y la cola para detectar la cola doble llena.
La cola doble estará vacía cuando P = Vacío.
Variantes del Dipolo o BiCola
Existen dos variantes de la doble cola
Doble Cola de Entrada Restringida: Acepta inserciones sólo al final de la cola.
Doble Cola de Salida Restringida: Acepta eliminaciones sólo al final de la colaImplementacion del TAD cola o dipolo con Estructura estatica y/o dinamica
se implementan dinamicamente las estructuras de datos dinamicas: generalmente se manejan nodos, estos nodos tiene el dato y las referencias a otros nodos necesarias que dan lugar a la estrictura...luego la clase estrucutra mantiene refrencias a estos nodos respetando las condiciones de cada estrucutra....

por ejemplo: un nodode cola contiene el dato y una referencia al siguiente elemento, la estrucutra cola mantiene una referencia al primer dato para saber que elemnto sale y al ultimo elemento para saber donde agregar datos y se encarga de relacionar los nodos cuando se ingresan o se retiran...

Especi¯caci¶on del TAD Cola
El TAD Cola por su parte, es al igual que el TAD Pila, una especializaci¶on
de unasecuencia, cuya pol¶³tica de manejo es FIFO (First In First Out) , es
decir, el primer elemento que entra es el primero en salir (se elimina el m¶as
antiguo en la cola). Esto se re°eja en los axiomas.
TAD Cola < Secuencia[Elemento]
D = fCola;Elementog
Sint¶axis
TAD Secuencia 57
vaciaC : ) Cola
esvaciaC : Cola ) Boolean
encolar : Cola £ Elemento ) Cola
desencolar : Cola ) Cola
frente : Cola )...