ESTRUCTURA DE DATOS DINAMICOS

1.- COLAS

1.1.- Definicin
Una cola (tambin llamada fila) es una estructura de datos, caracterizada por ser
una secuencia de elementos en la que la operacin de insercin push se realiza
por un extremo y la operacin de extraccin pop por el otro. Tambin se le llama
estructura FIFO (del ingls First In First Out), debido a que el primer elemento en
entrar ser tambin el primero en salir.
1.2.- Operaciones bsicas
Crear: se crea la cola vaca.
Encolar (aadir, entrar, insertar): se aade un elemento a la cola. Se aade
al final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola,
es decir, el primer elemento que entr.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir,
el primer elemento que entr.
1.3.- Operaciones con Visual Basic

Crear: se crea la pila vaca. (Dim cola = New Queue)

Tamao: regresa el nmero de elementos de la cola.(count)
Encolar: se aade un elemento a la cola.(Enqueue)
Desencolar: se elimina el elemento frontal de la cola.(Dequeue)
Frente: devuelve el elemento que est en la cima de la cola.(peek)

2.- Algoritmo de una cola

2.1.- Diagrama de flujo
Modulo Principal

Mdulo llenar_pila

2.2.- Pseudocodigo
procedimiento main()
Declaracin de variables locales
C: Estructura de dato Cola
inicio
C=Crear Nueva Cola //Creacin de una cola
Llamar a procedimiento llenar_cola(C)
Llamar a procedimiento mostrar_cola(C)
fin
fin procedimiento
procedimiento llenar_cola(C: Estructura de dato cola)
Declaracin de variables locales
n,i: tipo entero

Mdulo mostrar_pila

elemento: Tipo cadena

inicio
leer(n) //Cantidad de elementos de la pila
desde i1; hasta i<=n; ii+1 hacer
leer(elemento) // Leer por teclado el elemento o dato
C.Encolar(elemento)
fin desde
fin
fin procedimiento
procedimiento mostrar_cola(C: Estructura de dato cola)
Declaracin de variables locales
inicio
mientras C.tamao > 0 hacer
mostrar(C.Frente) //Muestra el elemento del frontal
C.Desencolar //Quita un elemento de la cola
fin mientras
fin
fin procedimiento