Estructura Y Base De Datos "Pilas"

Pilas
Una pila es una estructura de datos homogénea (elementos del mismo tipo), secuencial y de tamaño variable. Sólo es posible un modo de acceso a esta estructura: a través de la cabeza de lapila.
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 extracción e inserción se realizan por el mismoextremo, el último elemento en ser añadido será el primero en ser extraído; por ello a estas estructuras se las conoce con el nombre de LIFO ( last-in, first-out; último en entrar, primero en salir).
Unapila es una estructura en donde los elementos son insertados y retirados del tope (top) de la misma, debido a ello el comportamiento de una pila se conoce como LIFO ( último en entrar, primero en salir).
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 lapila.
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 Ítem: un arreglo de 1 amaximos elementos enteros
Top: un numero de 0 a maximos elementos
Fin de la nueva estructura
Declaración
// En la parte de definiciones
#define maxElem 100
// En la parte de tipos
struct stack {int item[maxElem];
int top;
};
ESTRUCTURA Y BASES DE DATOS
4
// En la parte de variables
struct stack A;
Gráficamente

Arquitectura de una pila
Una pila típica es un área de la memoria de loscomputadores con un origen fijo y un tamaño variable. Al principio, el tamaño de la pila es cero. Un puntero de pila, por lo general en forma de un registro de hardware, apunta a la más recientelocalización en la pila; cuando la pila tiene un tamaño de cero, el puntero de pila de puntos en el origen de la pila.
Las dos operaciones aplicables a todas las pilas son:
Una operación apilar, en el...