Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Qu es una Cola?
Es una lista en la que las inserciones se realizan por un
Aadir un elemento
Suprimir el primer elemento
registro.
Cola Vaca
Es conveniente considerar una lista vaca a aquella cuyo puntero
Ejercicio de ejemplo I
{
Ejercicio colas - Operaciones bsicas
sobre colas
}
program colas;
uses crt;
type
tElem = String;
tNodoCola = record
contenido: tElem;
siguiente: tApNodo
end;
tCola = record
principio: tApNodo;
final: tApNodo
end;
tApNodo = ^tNodoCola;
var
vc_cola:tCola;
Ejercicio de ejemplo II
procedure PonerEnCola(dato: tElem; var cola: tCola);
var
nuevoNodo: tApNodo;
begin
New(nuevoNodo);
nuevoNodo^.contenido:= dato;
nuevoNodo^.siguiente:= nil;
if cola.final <> nil then
begin
{Si la cola no est vaca se
actualizan los punteros}
cola.final^.siguiente:=
nuevoNodo;
cola.final:= nuevoNodo
end
else
begin
{Actualizacin de punteros}
cola.principio:=
nuevoNodo;
cola.final:= nuevoNodo
end
end;
{Programa principal}
BEGIN
CrearCola(vc_cola);
PonerEnCola('Primero', vc_cola);
PonerEnCola('Segundo', vc_cola);
PonerEnCola('Tercero', vc_cola);
MostrarCola(vc_cola);
SacarDeCola(vc_cola);
writeln();
MostrarCola(vc_cola);
writeln();
END.
Bibliografa
Mark Allen Weiss - Estructuras de Datos y Algoritmos - Florida