Pilas y colas


INTRODUCCIÓN

A continuación estaremos hablando de dos estructuras de datos muy útiles cuando hablamos de programación como son las pilas y colas.
Las pilas son estructuras de datos a la cualse puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila.
Y las colasson una colección de elementos homogéneos, en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos por el otro extremo, denominado final.
Con estetrabajo queremos demostrar la importancia de estas estructuras y ampliar nuestros conocimientos hacia ello.
MARCO TEÓRICO
Pilas:
Una pila es una estructura de datos lineal a la cual se puedeacceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamarestructura L.I.F.O. como acrónimo de las palabras inglesas "last in, first out" (último en entrar, primero en salir). La pila se considera un grupo ordenado de elementos, teniendo en cuenta que el orden delos mismos depende del tiempo que lleven "dentro" de la estructura.
Las pilas son frecuentemente utilizadas en el desarrollo de sistemas informáticos y software en general. Por ejemplo, el sistemade soporte en tiempo de compilación y ejecución del Pascal utiliza una pila para llevar la cuenta de los parámetros de procedimientos y funciones, variables locales, globales y dinámicas. Este tipo deestructuras también son utilizadas para traducir expresiones aritméticas o cuando se quiere recordar una secuencia de acciones u objetos en el orden inverso del ocurrido.
Definición de Pila.
Unacolección de datos a los cuales se les puede acceder mediante extremo, que se conoce generalmente como tope.

Representación de Pila.
Las pilas no son estructuras fundamentales de datos; es decir no...