Las colas son listas enlazadas con dos extremos, cabeza y cola. Los elementos se insertan siguiendo el método FIFO (primero en entrar, primero en salir). Las colas pueden representarse mediante arreglos o listas enlazadas, manteniendo punteros al primer y último elemento. Las colas estáticas usan arreglos de tamaño fijo mientras que las colas dinámicas usan memoria asignada en tiempo de ejecución cuyo tamaño puede variar.

1. COLAS
ING. FERNANDO SOLIS

2. Las Colas son un tipo de listas enlazada la cual tiene dos
extremos, la cabeza y la cola, el método de inserción de nodos o
elementos llamado FIFO (First In, First Out), es decir primero en
entrar, primero en salir.
DEFINICIÓN:

3. REPRESENTACION
EN MEMORIA
ESTATICA Y DINAMICA CON COLAS

4. Las colas pueden representarse mediante el uso de arreglos y listas
enlazadas. Esta representación es mediante el uso de una lista simple,
donde el primer nodo es la cabeza, el ultimo la cola y al ser lista el
ultimo nodo apunta a un puntero nulo. Debido al funcionamiento de las
colas, necesitamos mantener la dirección del puntero del primer
elemento y mantener un puntero para el último elemento de la cola, que
será el punto donde insertemos nuevos nodos.
Representación gráfica

5. COLAS CON
MEMORIA ESTÁTICA
Y DINÁMICA

6. • Es la memoria de la cual se
conoce su tamaño en el momento
de la compilación.
• Es el espacio de memoria que se
crea cuando se declara las
variables de cualquier tipo de
datos.
• La memoria que estas variables
ocupan no puede cambiarse
durante la ejecución y tampoco
puede ser liberada manualmente.
• Al ser una cola estática ya no
es necesaria la existencia de
un nodo.
• Es memoria que se asigna en
tiempo de ejecución del programa.
• Su tamaño puede variar durante el
tiempo de ejecución.
Estática Dinámica

7. MEMORIA
ESTATICA
CON COLAS
ING. FERNANDO SOLIS

8. Para representar una cola finita en forma de un array o vector, es
una tarea un poco más complicada que la implementación para el
caso de una pila. Además de la matriz unidimensional, se requieren
de algunas variables para indicar las posiciones inicial y final
de la cola, también el tamaño del vector.
Una representación eficiente se obtiene mirando el vector donde
almacenamos la información contenida en la cola como si fuera un
circular. Por lo tanto, si es necesario, será posible insertar
nuevos elementos en la cola si los primeros elementos de la matriz
unidimensional están vacíos.
DEFINICION:

9. Código de la cola estática

11. MEMORIA
DINÁMICA
CON COLAS
ING. FERNANDO SOLIS

12. Una cola es una lista abierta. Por eso es muy importante que al
diseñar un programa nunca pierda el valor del puntero al primer
elemento, como ocurre con la lista abierta. Por otro lado, dado
como funciona una cola, es necesario utilizar un puntero al último
nodo de la cola, que será desde donde se inserten nuevos nodos.
Por lo tanto, una cola es un puntero a una estructura que consta
de dos punteros, uno al principio de la cola y otro al final de la
cola. La primera celda es la celda de encabezado con el campo de
elemento omitido.
DEFINICION:

13. Código de la cola dinámica
Main

14. Nodo

15. Cola dinamica