Pilas y Colas

TRABAJO DE ABSTRACCIÓN DE DATOS

Alumno: Decio Soto Morales
Carnet: 2014930041

Colas
Las colas son otro tipo de estructura lineal de datos, similares a las pilas, diferenciándose deellas en el modo de insertar o eliminar elementos. Una cola es una estructura lineal de datos en la que las eliminaciones se realizan al principio de la lista, y las inserciones se realizan por el finalde la misma. En las colas el elemento que entró primero también sale primero, Por tal motivo es conocida como lista FIFO (First In First Out), el primero en entrar es el primero en salir. Así pues ladiferencia con las pilas es solamente el modo de entrada y salida de datos. Las colas se pueden representar como estructuras dinámicas de datos o como arreglos. Las operaciones que se pueden realizarcon una cola son:

Acceder al primer elemento de la cola.
Añadir un elemento al final de la cola.
Eliminar el primer elemento de la cola.
Vaciar la cola.
Verificar el estado de la cola

Portanto, una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro extremo de la cola. Además,como sucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.
Esto se puede asimilar a la vida diaria, en la ‘cola’ de una tienda,donde los últimos compradores sólo pueden colocarse al final de la cola, y sólo el primero de la cola puede comprar la entrada.
La cola de la recursividad es una función recursiva simple, donde larecurrencia se hace al final de la función, por lo tanto no hay código hecho en ascendente, que ayuda a la mayoría de los compiladores de alto nivel los lenguajes de programación para hacer lo que seconoce como la Cola de la Recursividad de la Optimización, también tiene un proceso más complejo de optimización que se conoce como la Cola de recursividad modulo.
En programación, una cola se...