Pilas y Colas

Definición
Pila: Grupo Ordenado, (de acuerdo al tiempo que llevan en la pila) de Elementos Homogéneos (todos del mismo tipo).
Acceso a la Pila: añadir y eliminar elementos, sólo a través de lacabeza de la Pila
Estructura LIFO (Last Input First Output)




Pilas. Operaciones




INTERFAZ CLASE CPila
TIPOS
TipoElemento ... // cualquier tipo de datos METODOS
// Añade un elementopor la cabeza de la pila
Apilar( E TipoElemento elem)
// Saca un elemento por la cabeza de la Pila
Desapilar()
// Devuelve el elemento de la cabeza de la Pila TipoElemento Cima()
...Pilas. Operaciones 2




...
// Crea una pila vacía
Crear()
//Operación lógica que nos dice si una pila está vacía o no B EstáVacía ()
//Operación lógica que nos dice si una pila estállena o no.
//Necesaria en determinadas implementaciones B EstáLlena()
// Destruye una pila previamente creada
Destruir() FIN CPila
Pilas y Colas
Los desarrolladores utilizan los arrays y lasvariantes de listas enlazadas para construir una gran variedad de estructuras de datos complejas. Este página explora dos de esas estructuras: las Pilas, las Colas . Cuando presentemos los algoritmos loharemos úncamente en código Java por motivos de brevedad.
 Pilas que "Recuerdan"
La Pila es una estrucutra de datos donde las inserciones y recuperaciones/borrados de datos se hacen en uno de losfinales, que es conocido como el top de la pila. Como el último elemento insertado es el primero en recuperarse/borrarse, los desarrolladores se refieren a estas pilas como pilas LIFO (last-in,first-out).
Los datos se push (insertan) dentro y se pop (recuperan/borran) de la parte superior de la pila. La siguiente figura ilustra una pila con tres String cada uno insertado en la parte superior de lapila:

Como muestra la figura anterior, las pilas se construyen en memoria. Por cada dato insertado, el itém superior anterior y todos los datos inferiores se mueven hacia abajo. Cuando llega el...