Nwlapcug.com


Come scrivere una classe Queue in C++

Come scrivere una classe Queue in C++


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++.