Construir una pila con una lista estática.

• Análisis del problema
• Diseño del programa
• Implementación
• Comprobación y Depuración
• Documentación

• poner (push).- Esta operación da lugar a que se almacene un elemento en la pila. Los elementos se van añadiendo por la parte "superior" de la pila, como los platos o las bandejas en un autoservicio. El elemento queda almacenado hasta nueva orden.
• quitar (pop).- Esta operación consiste en sacar el elemento situado en la parte superior de la pila, esto es, se saca el último elemento que se haya apilado. Una vez más, es como en una pila de platos de un autoservicio: el plato que se quita de la pila es el que está arriba del todo.

	/*
 Este programa muestra la creación y utilización de una
 pila basada en una lista estática. No se emplean funciones.
 */
  
#include<stdio.h>
 #include<ctype.h>
 #include<string.h>
  
/* DECLARACIONES GENERICAS */
 int fin;
 char instruccion;
 char menu[80];
 char opcionesvalidas[80];
  
/* DECLARACIONES ESPECIFICAS */
 #define Tipo_base int
 #define DIM_PILA 5
 Tipo_base pila[DIM_PILA];
 int sp = 0, top, i;
 /* sp : Stack Pointer, o puntero de pila */
 /* top : la cima de la pila */
 int main(void)
 {
	 /* Iniciaciones generales */
	 fin = 0;
	 strcpy(menu,"P)ush Po)p V)er Va)ciar S)alir");
	 strcpy(opcionesvalidas,"POVASQ");
	 do {
	 do {
		 puts(menu);
		 scanf("%c%*c",&instruccion);
		 instruccion=toupper(instruccion);
	 } while (!strchr(opcionesvalidas,instruccion));
	  
	switch(instruccion)
	 {
		 case 'P': { /* PUSH */
		 if (sp < DIM_PILA)
		 {
			 printf("Escriba el valor: ");
			 scanf("%d%*c", &top);
			 pila[sp]=top;
			 sp++;
		 }
		 else
			 printf("\nLa pila está llena.\n\n");
		 }
		 break;
		 case 'O': { /* POP */
		 if (sp)
			 printf("\nTop = %d\n",pila[--sp]);
		 else
			 printf("\nLa pila está vacía.\n\n");
		 }
		 break;
		 case 'V': { /* VER */
			 printf("\n");
			 if (sp)
			 {
				 for(i=0;i<sp;i++)
				 printf("pila[%d] = %d\n",i,pila[i]);
				 printf("\n");
			 }
			 else
				 printf("\nLa pila está vacía.\n\n");
			 }
			 break;
		 case 'A': { /* VACIAR */
		 if (sp)
			 sp=0;
		 else
			 printf("\nLa pila está vacía.\n\n");
		 }
			 break;
		 case 'S':
		 case 'Q': {
			 fin = 1;
			 puts("Nos vamos!\n");
			 }
		 break;
		 }
	 }
	 while (!fin);
		 puts("\n\nTerminación normal del programa.\n");
 }