#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

const int MAX=10;
int coda[MAX];
int fine;

struct nodo{
	string nome;
	nodo* succ
};

void Svuotacoda();
void Pop();
void Push();
void Scrivicoda();
void Presentamenu();
int menu();

nodo* testa;

int menu(){
	int selezione=0;
	do{
		cout<<endl;
	    cout<<"1-svuota coda"<<endl;
	    cout<<"2-estrai un dato"<<endl;
	    cout<<"3.aggiungi un dato"<<endl;
	    cout<<"4-scrivi coda"<<endl;
	    cout<<"5-fine"<<endl;
	    cout<<"qual è la selezione=?";
	    cin>>selezione;
	    cin.ignore();
	}while(selezione < 1 ||selezione > 5);

	return menu;
}


void Svuotacoda()
{
	fine=-1;
	cout<<"coda vuota"<<endl;
}

void Pop()
{
	nodo* p;
	if(fine==-1){
		cout<< " coda vuota. Nessun elemento estratto"<<endl;
	}else{
		cout<< "elemento estratto=" <<coda[0]<<endl;
		for(int i=1; i<=fine; i++){
			coda[i-1]=coda[i];
			fine=fine-1;
		}
	}
	delete testa;
	testa=p;
}

void Push()
{
	string dato;
	nodo* nuovo;
	int dato;
	if(fine==MAX-1){
		cout<<" coda piena. Nessun elemento inserito"<<endl;
	}else{
		cout<< "dato da inserire=";
		cin>>dato;
		nuovo= new nodo;

		nuovo-nome=dato;
		nuovosucc=testa;
		testa=nuovo;
	}
}

void Scrivicoda()
{
	cout<<"inizio coda"<<endl;
	for(int i=0; i<=fine; i++){
		cout<<setw(5)<<coda[i];
	    cout<<"fine coda"<<endl;
	}
}

int main()
{
	int scelta;
	do{
		do{
			Presentamenu();
			cout<<"inserisci la tua scelta";
			cin>>scelta;
		}while( scelta<1 || scelta>5);
		switch(scelta){
			case 1:
			    Svuotacoda();
			    break;
		    case 2:
			    Pop();
			    break;
		    case 3:
			    Push();
			    break;
			case 4:
			    Scrivicoda();
			    break;
			}
		}while(scelta!=5);

	return 0;
}