En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en una alacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.

Debido al orden en que se insertan y eliminan los elementos en una pila, también se le conoce como estructura LIFO (Last In, First Out: último en entrar, primero en salir).



3.3Implantación.

utilizando memoria estática
Se utilizará un arreglo unidimensiottal en el que se guardarán los datos a partir de la posición inicial del
mismo. La posición de inicio del arreglo actuará como fondo de la pila y se requerirá de un apuntador que
indique la posición donde se encuentra el tope de la pila (último elemento añ adido).
Estos datos se pueden encapsular como atributos de un objeto en caso de que se esté utilizando un
lenguaje corno C++, quedando de la siguiente manera la definición de la clase, según el diseño lógico 2:
class Pila
{ private:
Tipoelem datos[MAX] // arreglo para guardar los datos
int tope; // apuntador al último dato añadido
public:
Pila(); // constructor que inicializa como vacía
char Meter(Tipoelem dato);
char Sacar(Tipoelem* dato);
// NO se requiere destructor
};
Las operaciones se implementarán de la siguiente manera:
Pila::Pila()
{ tope = -1; } // este valor indica que no hay datos en la Pila
char Pila::Meter(tipoelem nuevo)
{ if (tope == MAX - 1) // si el apuntador está en la última posición,
// ya no hay tamaño
return 0;
else
{ tope++; // se apunta al nuevo lugar disponible del arreglo
datos[tope]=nuevo; // y se copia el nuevo dato
return l;
}
}
char Pila::Sacar(tipoelem & valor)
{ if (tope == -1) // si el apuntador está en – 1 la pila está vacía
return 0;
else
{ valor = datos[tope];
tope--; // aunque el valor queda en el arreglo lógicamente
// no está en la pila, y su lugar puede ser ocupado nuevamente
return l;
}
}