Limpiar (cola):
Función: Inicializa Cola al estado vacío
Entrada: Cola a inicializar
Precondiciones: Ninguna
Salida: Cola (inicializada)
Postcondiciones: Cola está vacía
ColaVacía (Cola):
Función: Indica si la Cola esta vacía
Entrada: Cola a ser comprobada
Precondiciones: Ninguna
Salida: Cola Vacía (indicador Booleano)
Postcondiciones: ColaVacía= (cola está vacía)
ColaLlena (Cola):
Función: Indica si esta llena
Entrada: Cola a ser comprobada
Precondiciones: Ninguna
Salida: Cola llena (indicador Booleano)
Postcondiciones: ColaLlena = (cola está llena)
InsCola (Cola, Nuevo Elemento):
Función: Añade Nuevo Elemento al final de la Cola
Entrada: Cola, Nuevo Elemento a ser añadido
Precondiciones: Hay espacio en la Cola
Salida: Cola (cambiada)
Postcondiciones: Cola = Cola original con Nuevo Elemento añadido al final
SupCola (Cola, ElemSuprimido):
Función: Quita el elemento del frente de la Cola y devuelve su valor como ElemSuprimido.
Entrada: Cola
Precondiciones: Cola no esta vacía
Salida: Cola (cambiada)
ElemSuprimido:
Postcondiciones: Cola = Cola original con el frente quitado
ElemSuprimido = elemento frente de la cola original
Insertar Elementos:
Definimos el array.
COLA = COLA(1), COLA(2), ...., COLA(n).
n = longitud máxima
f y r = punteros frente y final
x = elementos a insertar
Procedimiento inserción
inicio
si r > = n
entonces escribir "desbordamiento de la pila"
sino r r + 1
si r > n
entonces r 1
finsi
COLA(r) x
finsi
{ poner el puntero f al valor 1, a fin de poderhacer eliminaciones posteriores }
si f = 0
entonces f 1
finsi
fin
Eliminación de elementos:
El primer elemento introducido Q(n) que es el eliminado, se almacena en una variable auxiliar x, para eliminar se tendrá que verificar que la cadena este vacía.
Procedimiento eliminar:
Inicio
{verificar cola vacía}
si f = 0
entonces escribir ‘cola vacía’
sino x cola (f)
f f + 1
si f > n
entonces f 1
finsi
finsi
{ verificar si la cola se ha quedado vacía y en ese caso dejar los puntero frontal y final en condiciones iniciales, cero}
si f = 0 {condición de pila vacía}
entonces f 0
r 0
finsi
fin
