La estructura de datos Pila en C/C++

Una pila está conformada por dos elementos:

• Un espacio suficientemente grande para almacenar los elementos insertados en la pila
• Una parte que nos señale cuál es el elemento en la cima de la pila.

Estas partes las conformamos en una estructura, descrita como sigue:

definir numero maximo de elementos en la pila

definir nuevo tipo estructura llamado "stack" con
    item : un arreglo de 1 a maximos elementos enteros
    top  : un numero de 0 a maximos elementos
fin de la nueva estructura

Fácilmente podemos describir un código en C/C++ que represente lo anteriormente propuesto.

// En la parte de definiciones
#define maxElem 100

// En la parte de tipos
struct stack {
  int item[maxElem];
  int top;
};

// En la parte de variables
struct stack A;