Questo sito ha bisogno della pubblicità per poter essere mantenuto. Gentilmente disabilita il blocco della pubblicità nel tuo browser per questo sito web.
Caricamento in corso...Caricamento in corso...
Caricamento in corso...

Coda gestita attraverso vettore

Costruire una coda usando un vettore, definire solo le funzioni isempty, enqueue, dequeue, first

/*
CODA GESTITA ATTRAVERSO UN VETTORE
*/

#include<iostream>
#include<stdio.h>
using namespace std;

void enqueue(int vet[],int n,int *i,int *f);
int dequeue(int vet[],int *i);
void vuoto(int vet[],int *i);
void mostra(int vet[],int *i,int *f);

int k=0;

int main()
{
int vet[10];
int n;
int i=0,f=0;
int scelta;


cout<<"\t CODA CIRCOLARE GESTITA ATTRAVERSO UN VETTORE DI 10 ELEMENTI";
cout<<"\n\n1)PER INSERIRE UN ELEMENTO NELLA CODA";
cout<<"\n\n2)PER LEGGERE E TOGLIERE IL PRIMO ELEMENTO DELLA CODA";
cout<<"\n\n3)PER VEDERE SE LA CODA E' VUOTA O NO";
cout<<"\n\n4)MOSTRA LA CODA";
cout<<"\n\n5)PER TERMINARE IL PROGRAMMA";

do{
                 cout<<"\n\n\nDIGITA LA TUA SCELTA : ";
                 cin>>scelta;

switch(scelta)
{
case 1:
     cout<<"\nINSERISCI UN ELEMENTO NELLA CODA : ";
     cin>>n;
     enqueue(vet,n,&i,&f);
     break;
     
case 2:
     dequeue(vet,&i);
     break;
     
case 3:
     vuoto(vet,&i);
     break;                 

case 4:
     mostra(vet,&i,&f);
     break;   
}
}while(scelta<5);

cout<<"\n\n\n";    
system("PAUSE");
}


void enqueue(int vet[],int n,int *i,int *f)

*f=*f+1;   
*i=*i+1;
if(*i>10)
{
*i=*i;     
}
vet[*i]=n; 
cout<<"\nL'ELEMENTO "<<n<<" E' STATO INSERITO NELLA CODA";   
}

int dequeue(int vet[],int *i)
{

if(*i==0)
{
cout<<"\n\nLA CODA E' VUOTA";         
}    
else
{
++k;
cout<<"\n\nIL PRIMO ELEMENTO DELLA CODA CHE SARA' ELIMINATO E' : "<<vet[k];
vet[k]=NULL;


  
}
}


void vuoto(int vet[],int *i)
{
if(*i==0)
{
cout<<"\n\nLA CODA E' VUOTA";         
}   
else if(*i<10)
{
cout<<"\n\nLA CODA NON E' VUOTA";         
}  
else if(*i==10)
{
cout<<"\n\nLA CODA E' PIENA";         
}  
}


void mostra(int vet[],int *i,int *f)
{
int j=0;

if(*i==0)
{
cout<<"\n\nLA CODA E' VUOTA";         

 
else if(*f<=10)
{
cout<<"\n\nLA CODA E': \n\n";
for(j=1;j<=*f;++j)
{
cout<<"     ";
cout<<vet[j]<<"\n\n";                  
}     
}   
  
else if(*f>10)
{
cout<<"\n\nLA CODA E': \n\n";
for(j=1;j<=10;++j)
{
cout<<"     ";
cout<<vet[j]<<"\n\n";                  
}     
}     
}