El documento describe las propiedades y funcionalidad de pilas y colas. Las pilas siguen el principio LIFO (último en entrar, primero en salir) mientras que las colas siguen FIFO (primero en entrar, primero en salir). Ambas estructuras permiten agregar y extraer elementos de forma eficiente pero no permiten buscar elementos dentro de ellas.

1. Pilas y Colas Fundamentos

12. Funcionamiento de una Pila (hacer click para continuar con la animación) Tope (la pila vista desde arriba) C B A Aún no se ha apilado ningún elemento. A Al apilar el elemento A la pila deja de estar vacía. En tope, entonces, se ve A. B Al apilar el elemento B, éste queda “sobre” el elemento anterior. Al apilar C, éste tapa a B. C Al desapilar C, el tope de la pila “desciende”. La pila está vacía . En tope, ahora, vemos a B, y A queda inaccesible. En tope ahora encontramos a C. Tanto B como A quedan inaccesibles. Volvemos a encontrar a B en Tope. Podemos seguir así hasta que la pila quede completamente vacía, o hasta obtener el elemento que deseamos.

21. Funcionamiento de una Cola (hacer click para continuar con la animación) A C B Cabecera (la cola vista desde adelante) A A B C A Arrancamos con la cola vacía, sin elementos. En la cabecera no vemos elemento alguno. Ya tenemos un primer elemento agregado a la cola. Podemos ver el elemento A en la cabecera (al frente). Al agregar B, éste queda detrás de A. A, el primer elemento agregado, sigue al frente; B queda oculto e inaccesible. Lo mismo pasa con C, que queda encolado detrás de B. C deberá esperar a que se desencolen A y B para llegar al frente. Al extraer el primer elemento insertado, B pasa al frente. B, ahora, queda en la cabecera, mientras C sigue oculto tras éste, e inaccesible. Podemos seguir así hasta vaciar la cola. Pero, si viniese nuevamente A y lo agregásemos a la cola, ¿en qué posición quedaría? A Quedaría al final, encolado detrás de C.

25. ¿Son estructuras realmente útiles? Los invitamos a encontrar en la vida diaria otros ejemplos donde usemos pilas y colas, distintos a los que nombramos en este trabajo. Conclusiones finales