Pilas

    Una pila es una estructura de datos homogénea (elementos del mismo tipo), secuencial y de tamaño variable. Solo es posible un modo de acceso a esta estructura; la cual es a través de la cabeza de la pila.

De este modo podemos añadir un elemento a la cabeza de la pila o extraer un elemento de la cabeza de la pila. Debido a que las operaciones de extraccion e insercion se realizan poer el mismo extremo, el ultimo elemento en ser añadido sera el primero en ser extraido; por ello a estas estructuras se les comoce con el nombre de LIFO (last-in, first-out; ultimo en entrar, primero en salir)

#ifndef _MPila_h_
#define _MPila_h_
#include "MCadena.h"
namespace MPila
{
using namespace MCadena;
typedef struct TNodo *TPila;
struct TNodo
{
TCadena val;
TPila sig;
};
typedef enum { NoError, ErrorPilaLLena,
ErrorPilaVacia} TError;
TPila CrearPila();
void DestruirPila(TPila &p);
void MeterPila(TPila &p, TCadena x, TError &error);
void SacarPila(TPila &p, TCadena &x, TError &error);
bool PilaLlena(TPila p);
bool PilaVacia(TPila p);
}