En esta ocasión vamos a ver de forma clara sencilla y con poco código las funciones básicas de un PILA, el código usado será en pseudocódigo para que usted puedan impleméntalo en cualquier lenguaje, en otros tutoriales se implementará directamente en código como C++, Delphi y Visual Studio.

Visita mi web:http://www.daimonsoftware.com/

Para desarrolladores intermedios.

Una pila es una estructura de datos con la particularidad de que cada vez que se guarden elementos  en ella el primer elemento será el último que sale y el último elemento será el primero en salir, las funciones básicas de una pila son cinco:

Crear pila

Verificar si está vacía

Verificar si está llena

Insertar elemento

Sacar elemento

Esas son las cinco funciones básicas de la pila las cuales las vamos a realizar y explicarlas en código sumamente sencillo y entendible usaremos clases programación orientada a objetos para hacer todavía más sencillo el código.

Bueno empecemos como vamos a usar clases tenemos que crear la clase pila, esos son los algoritmos:

CLASS PILA {

PRIVATE:

                INT CAB;

INT MAX = 100;

INT DATOS[100];

PUBLIC:

                PILA ();

                VOID VACIA ();

                VOID LLENA ();

                VOID INSERTAR ();

                VOID SACAR ();

};

Listo el pseudocódigo de arriba es la definición de la clase PILA, pues como has visto es sencillo y bien didáctica, ahora vamos a crear las funciones declaradas en la definición de la clase PILA:

El constructor PILA () Es un procedimiento, en el que no se pasa parámetros e inicia la PILA, también se puede decir que crea la pila.

  PILA:: PILA ( ) {  CAB= 0; };

FUNCION VACIA: Vamos a hacer una función BOOLEAN que no parámetros y devuelve verdadero si está vacía o falso  si no lo está.

BOOLEAN  PILA: VACIA ( ) {RETORNAR CAB;};

FUNCION LLENA: Vamos a hacer una función BOOLEAN que no recibe parámetros y devuelve verdadero si está vacía o falso si no lo está.

BOOLEAN  PILA: LLENA ( ) {RETORNAR  MAX;};

FUNCIONINSERTAR: Vamos a hacer una función que recibe un entero como parámetro y lo inserta en la pila.

VOID PILA:: INSERTAR ( INT ELEM){           

SI   LLENA () = FALSO

{

                    CAB = CAB+1

                    DATOS [CAB] = ELEM;

}

};

FUNCION SACAR: Vamos a hacer una función que recibe parámetro por referencia pero que devuelve el último elemento de la pila:

VOID PILA::SACAR (INT &ELEM) {

SI   VACIA ( ) = FALSO{

       ELEM =  DATOS [CAB]

 CAB=  CAB - 1                  

}

Listo esos son los algoritmos para crear una pila espero que te haya servido.

¿Quieres ser el primero en opinar sobre Hardware. Funciones principales de una PILA?