Come scrivere una classe Queue in C ++

November 11

Come scrivere una classe Queue in C ++


Una coda è un first-in, first-out insieme degli elementi aggiunti e rimossi da entrambe le estremità in modo sequenziale. Code ricevere ed elaborare le informazioni in ordine è stato ricevuto. Il ++ class coda C implementa una coda in forma di una disposizione circolare. Gli elementi memorizzati in una coda vengono aggiunti ad una estremità e rimossi dall'altro. I programmatori hanno bisogno di utilizzare la funzione di coda di default C ++ per scrivere una classe coda nel linguaggio di programmazione C ++.

istruzione

1 Fare clic sul pulsante "Start" di Windows e selezionare l'applicazione "Visual Studio" dal menu "Tutti i programmi".

2 Fare clic su "File", "Apri" e individuare il programma C ++ per il quale si desidera scrivere una classe di coda.

3 Aggiungere il seguente codice dopo la riga che inizia con "pubblico:":

coda di classe

{

privato:

int t [MAX];

int Il; // Insert-end

int rl; // Remove-End

pubblico:

fare la coda()

{

RL = -1;

IL = -1;

}

annullare del ()

{

int tmp;

if (rl == - 1)

{

cout & lt; & lt; "coda vuota";

}

altro

{

for (int j = 0; j & lt; = IL; j ++)

{

if ((j + 1) & lt; = il)

{

tmp = t [j + 1];

t [j] = tmp;

}

altro

{

I l--;

se (il == - 1)

RL = -1;

altro

rl = 0;

}

}

}

}

void add (voce int)

{

if (rl == - 1 && Il == - 1)

{

rl ++;

IL ++;

}

altro

{

IL ++;

se (il == MAX)

{

cout & lt; & lt; "piena di coda \ n";

I l--;

ritorno;

}

}

t [il] = item;

}

void display ()

{

if (RL = - 1)

{

for (int iter = 0; iter & lt; = IL; iter ++)

cout & lt; & lt; t [iter] & lt; & lt; "";

}

altro

cout & lt; & lt; "vuoto";

}

};

al fine di sovrascrivere la classe coda di default nel programma C ++.

4 Fai clic su "File" e selezionare l'opzione "Salva". Fai clic su "OK" per aggiungere una classe di coda nel programma C ++.