La pilas

<axc xdb g bbhuy6h

bn7ik7ink7ik7COMPARAR

PILAS LISTAS DOBLEMENTE ENLAZADAS

Una pila es de tipo LIFO, el último que entra es el primero que sale

Su utilización principal es para el software de sistemas, compiladores, intérpretes.

Para implementar una pila se necesitan las dos operaciones mencionadas con anterioridad y una zona de memoria para utilizarla como pila, se puede utilizar un array, o una zona asignada mediante asignación dinámica de memoria.

La función de recuperación elimina el valor de la lista, y si este no se almacena en algún lugar, este se destruye.

Se puede recorrer en ambos sentidos, ya sea para efectuar la operación de insertar, actualizar o borrar cualquier elemento.

Se puede usar un puntero a la celda que contiene el i-ésimo elemento de una lista para representar la posición i, mejor que usar el puntero a la celda anterior aunque lógicamente, también es posible la implementación similar a la expuesta en las listas simples haciendo uso de la cabecera.

Las búsquedas son algo más rápidas puesto que no hace falta hacer referencia al elemento anterior.

COMPARAR

COLAS SIMPLES COLAS CIRCULARES COLAS CON PRIORIDAD

Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio.

Para gestionar este tipo de cola hay que recordar siempre cual es el siguiente elemento que se va a leer y cuál es el último elemento que se ha introducido. En las colas circulares se considera que después del último elemento se accede de nuevo al primero.

De esta forma se reutilizan las posiciones extraídas, el final de la cola es a su vez el principio, creándose un circuito cerrado. Las colas con prioridad se implementan mediante listas o arrays ordenados.

No nos interesa en este caso que salgan en el orden de entrada sino con una prioridad que le asignemos.

Puede darse el caso que existan varios elementos con la misma prioridad, en este caso saldrá primero aquel que primero llego (FIFO).

...