Construir una cola con una lista estática.

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

• poner (enqueue).- Esta operación añade un elemento en el último lugar de la cola, como si de la cola de una taquilla se tratase. Sólo se pueden añadir elementos al final de la cola.
• quitar (dequeue).- Esta operación consiste en quitar un elemento, el situado en el primer lugar de la cola, como si de la cola de una taquilla se tratase. Sólo se pueden quitar elementos del principio de la cola.

/*
Este programa muestra la creación y utilización de una
cola 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_COLA 5
Tipo_base cola[DIM_COLA];
Tipo_base valor;
int qe, i;
/* qe : final de la cola (por aquí se añaden elementos) */
 

int main(void)
{
	/* Iniciaciones generales */
	fin = 0;
	strcpy(menu,"P)ush Po)p V)er Va)ciar S)alir");
	strcpy(opcionesvalidas,"POVASQ");
	qe = 0; /* Empezamos en cola vacía */
	do {
		do {
			puts(menu);
			scanf("%c%*c",&instruccion);
			instruccion=toupper(instruccion);
		} while (!strchr(opcionesvalidas,instruccion));
		 

		switch(instruccion)
		{
			case 'P': { /* PUSH */
			if (qe < DIM_COLA)
			{
				printf("Escriba el valor: ");
				scanf("%d%*c", &valor);
				cola[qe]=valor;
				qe++;
			}
			else
				printf("\nLa cola está llena.\n\n");
			}
			break;
			case 'O': { /* POP */
				if (qe)
				{
					printf("\nValor = %d\n",cola[0]);
					for(i=0;i<qe;i++)
					cola[i] = cola[i+1];
					qe--;
				}
				else
					printf("\nLa cola está vacía.\n\n");
				}
			break;
			case 'V': { /* VER */
				printf("\n");
				if (qe)
				{
					for(i=0;i<qe;i++)
						printf("cola[%d] = %d\n",i,cola[i]);
					printf("\n");
				}
				else
					printf("\nLa cola está vacía.\n\n");
				}
			break;
			case 'A': { /* VACIAR */
				if (qe)
					qe=0;
				else
					printf("\nLa cola 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");
}
/*
RESULTADO
P)ush Po)p V)er Va)ciar S)alir
p
Escriba el valor: 1
P)ush Po)p V)er Va)ciar S)alir
p
Escriba el valor: 2
P)ush Po)p V)er Va)ciar S)alir
p
Escriba el valor: 3
P)ush Po)p V)er Va)ciar S)alir
p
Escriba el valor: 4
P)ush Po)p V)er Va)ciar S)alir
p
Escriba el valor: 5
P)ush Po)p V)er Va)ciar S)alir
o
Valor = 1
P)ush Po)p V)er Va)ciar S)alir
o
Valor = 2
P)ush Po)p V)er Va)ciar S)alir
o
Valor = 3
P)ush Po)p V)er Va)ciar S)alir
o
Valor = 4
P)ush Po)p V)er Va)ciar S)alir
o
Valor = 5
P)ush Po)p V)er Va)ciar S)alir
o
La cola está vacía.
P)ush Po)p V)er Va)ciar S)alir
s
Nos vamos!
Terminación normal del programa.
*/