Function EsCapicua( Numero: integer): boolean;

PILAS

Una Pila es una estructura formada por una secuencia de 0 a N elementos, en la que las operaciones sobre sus elementos se realizan por un solo extremo llamado Cima de la pila.

El hecho de que las operaciones se realicen solo por un extremo, implica que el nico elemento accesible de la pila es el que se encuentra en la Cima. Esto exigir que el proceso sobre un elemento de la pila necesite que este ocupe la posicin de la Cima.

A esta estructura se la denomina comnmente como estructura LIFO (Last Input First Output), esto es debido a que, como hemos visto anteriormente el ltimo elemento que se haya almacenado en la estructura es el primero que puede salir de la misma.

Ejemplos de Pilas en la vida real:

Pila de libros

Pila de platos

Pila de bandejas

Pila de cartas ...

Operaciones para la manipulacin de la estructura Pila

Sobre una estructura tipo Pila, adems de surgir de forma natural las operaciones que permiten aadir y quitar elementos de la pila necesitaremos otras operaciones para la manipulacin dicha estructura como son:

Crear una Pila

Vaciar la Pila

Comprobar si la pila Esta Vacia

Obtener una copia del elemento que esta en la Cima

Insertar un elemento que sea el primero de la Pila

Borrar el elemento que esta como primero de la Pila

A la operacin Insertar se la conoce tambien como Apilar u operacin Push.

A la unin de las operaciones Cima + Borrar se la conoce tambien como Desapilar u operacin Pop.