Qu es una pila y cola

¿Qué es una pila?
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila seeliminan en el orden inverso al que se insertaron. Debido a está característica, se le conoce como estructura LIFO (last input, first output). Una colección de datos a los cuales se les puede accedermediante un extremo, que se conoce generalmente como tope.
¿Cómo se representan las pilas?
*arreglos
*Listas
REPRESENTACION GRAFICA DE PILA
Es importante definir el tamaño de la máximo de la pila, asícomo una variable auxiliar que se denomina TOPE. Está variable se utiliza para indicar el último elemento que se insertó en la pila. (Figs.)

Al utilizar arreglos para implementar pilas se tiene lalimitación de que se debe reservar el espacio en memoria con anticipación. Una vez dado un máximo de capacidad a la pila no es posible insertar un número de elementos mayor que el máximo establecido.Si esto ocurre, en otras palabras si la pila esta llena y se intenta insertar un nuevo elemento, se producirá un error conocido como desbordamiento –overflow
Otro error que se puede presentar estratar de eliminar un elemento de un pila vacía. Este tipo de error se le conoce como subdesbordamiento –underflow- Operaciones con pilas Insertar un elemento –push- en la pila Eliminar -pop – de lapila Pila_vacía Pila_llena
 Las pilas son un EDs muy usadas en la solución de diversos tipos de problemas, en el área de computación. Algunos de los casos más representativos de aplicación de lasmismas son:  Llamadas a subprogramas  Recursividad  Tratamiento de expresiones aritméticas  Ordenación
PRIMERO EN ENTRAR ULTIMO EN SALIR, ULTIMO EN ENTRAR PRIMERO EN SALIR.

¿Qué es una cola?
Una colaes una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También...