Guía práctica de estudio 06.

Estructuras de datos lineales:

Cola circular y cola doble.

Objetivo:
Revisarás las definiciones, características, procedimientos y ejemplos de las estructuras
lineales Cola circular y Cola doble, con la finalidad de que comprendas sus estructuras y
puedas implementarlas.

Practica:
Ejercicio 1:

Lo que realiza la primera ejecución es agregar 2 valores al final de la cola ya declarados

desde el main, 11 y 12 respectivamente, lo que hace internamente es agregar el 11 a la
función encolar final, el cual primero revisa que haya espacio disponible para agregar, si
hay lugares disponibles, declara que este numero se agregue a la primera posición
disponible, para después agregar al numero 12 a la posición siguiente de la cola.

En la segunda ejecución se desencola ambos numero, la primer instrucción para

desencolar al final lo que hace es declarar una condicional, en caso de que la cola este
vacía, esta la notificara mandando un error, si no, aumenta el numero de espacios
disponibles y borra el primer elemento, en este caso 11, la posición primera ahora pasa a
ser 0, y se continua, lo mismo pasa con el 12, se elimina y este se convierte en 0, lo que
imprime el programa es una cola de números 0, en donde el numero de espacios
disponibles es 10, el primer indice se encuentra en el 1 y el segundo en 0, dando a
entender que la cola esta vacía.

En la tercera ejecución se encolan 2 números al final, el 13 y el 14, estos se ejecutan de

la misma manera que en la primera ejecución, luego se agregan 2 valores al inicio de la
cola, lo que va a hacer esta función es mandar los valores a la función desencolar al
inicio, para primero revisar si la cola no esta llena(si esta llena, el programa lo notifica),
manda el primer valor que es 10 y lo coloca en la ultima posición de la cola, para después
mandar el valor 9 y encolarlo al inicio de esta, colocando al 9 en la posición anterior al 10.
Ejercicio 2:

En este programa solo se utilizaban las operaciones convencionales de una cola(agregar

al final y sacar al inicio)

CONTINUARA…(Ya termine los programas, pero aun falta el reporte xDxd)