Una coda è un first-in First-out set di elementi aggiunti e rimossi da entrambe le estremità in modo sequenziale. Code di ricevano ed elaborano le informazioni nell'ordine è stato ricevuto. Classe queue C++ implementa una coda a forma di una matrice circolare. Gli elementi memorizzati in una queue vengono aggiunti a un'estremità e rimossi da altra. I programmatori devono utilizzare la funzione di coda predefinita C++ per scrivere una classe queue in linguaggio di programmazione C++.
Istruzioni
1
Fare clic sul pulsante "Start" in Windows e selezionare l'applicazione di "Visual Studio" dal menu "Tutti i programmi".
2
Fare clic su "File", "Open" e individuare il programma C++ per cui si desidera scrivere una classe queue.
3
Aggiungere il seguente codice dopo la riga a partire con "pubblica:":
classe queue
{
private:
int t[MAX];
int il; // Insert-End
int rl; // Remove-End
public:
queue()
{
rl=-1;
il=-1;
}
void del()
{
int tmp;
if(rl==-1)
{
cout<<"empty queue";
}
else
{
for(int j=0;j<=il;j++)
{
if((j+1)<=il)
{
tmp=t[j+1];
t[j]=tmp;
}
else
{
il--;
if(il==-1)
rl=-1;
else
rl=0;
}
}
}
}
void add(int item)
{
if(rl==-1 && il==-1)
{
rl++;
il++;
}
else
{
il++;
if(il==MAX)
{
cout<<"full queue\n";
il--;
return;
}
}
t[il]=item;
}
void display()
{
if(rl!=-1)
{
for(int iter=0 ; iter<=il ; iter++)
cout<<t[iter]<<" ";
}
else
cout<<"empty";
}
};
al fine di sovrascrivere la classe di coda predefinita nel programma C++.
4
Fare clic su "File" e selezionare l'opzione "Salva". Fare clic su "OK" per aggiungere una classe queue programma C++.