Ejercicio en C

Pilas en C
Una pila es un tipo especial de lista abierta en la que sólo se pueden insertar y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen como "push" y "pop",respectivamente "empujar" y "tirar". Además, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.
Estas características implican un comportamiento delista LIFO (Last In First Out), el último en entrar es el primero en salir.
El símil del que deriva el nombre de la estructura es una pila de platos. Sólo es posible añadir platos en la partesuperior de la pila, y sólo pueden tomarse del mismo extremo.

Declaracion
struct tpila
{
int cima;
char elementos[MAX_PILA];
};

void crear(struct tpila *pila)
{
pila->cima=-1;
};

Laspilas tienen un conjunto de operaciones muy limitado, sólo permiten las operaciones de "push" y "pop":
Push: Añadir un elemento al final de la pila.
Pop: Leer y eliminar un elemento del final de lapila.
void push(struct tpila *pila, int elem)
{
pila->elementos[pila->cima]=elem;
++pila->cima;
};

int pop(struct tpila *pila)
{
return (pila->elementos[--pila->cima]);
};
Probar en elmain() el código que apila y desapila elementos.
struct tpila pila;
int elem;
char z;
char c;
clrscr();
push(&pila,1);
push(&pila,3);
push(&pila,5);
z=pop(&pila);
printf("%d\n",z);z=pop(&pila);
printf("%d\n",z);





Trabajo grupal:

1. Un programa menú que muestre:
a. Push
b. Pop
c. Mostrar cima
d. Contar elementos

Comprobar que el overflow y el underflow.

2. Crear unprograma que pruebe si en una expresión es correcto los paréntesis que abren y cierran.
3. Compruebe que una palabra es un palíndromo
4. Carácter de borrado , lea una cadena como: ab# donde elsímbolo # indica un borrado del carácter anterior
Ej: ab# la salida es a.
Abc#d# la salida es Ab.
Lee ab##cd la salida es cd.
5. Lea una pila de números y luego muéstrelos en el orden...