Come invertire una coda in C + +

La coda è un metodo programmatori usano per memorizzare i dati . Una coda è una sequenza di dati che segue la regola "first in , first out ". Ha una anteriore ed una posteriore . Elementi vengono aggiunti alla schiena e rimossi dal fronte . E ' molto simile a una fila di persone in attesa di un cassiere di banca . Un buon modo per praticare le tue abilità di C + + programmazione è quello di scrivere un programma che inverte una coda . Cose che ti serviranno
+ ambiente di sviluppo integrato ( IDE ) , come ad esempio Eclipse CDT
C + + Compiler , come GCC
Mostra Altre istruzioni
1

carico C + il C IDE facendo clic sulla relativa icona del programma . Quando si apre, selezionare " File /Nuovo /Progetto" e scegliere " Progetto C " per creare un nuovo progetto C . Un file di codice sorgente di vuoto viene visualizzata nell'editor di testo parte dell'IDE.
2

Importare le librerie " iostream ", " coda " e " cstdio " scrivendo le seguenti righe di codice nella parte superiore del il file di codice sorgente :

# include

# include

# include

using namespace std ;
3

creare una funzione che inverte il contenuto della coda. La funzione avrà due argomenti: la coda si vuole invertire , e una coda che memorizzerà il contenuto invertiti . È possibile chiamare queste code " avanti " e " indietro ", rispettivamente . Per dichiarare la funzione , scrivere la seguente riga di codice :

vuoto qReverse ( coda avanti , coda e indietro) { }
4

Crea un " se " dichiarazione all'interno delle parentesi graffe della " funzione qReverse " . Questa "if" eseguirà ogni volta che la coda " in avanti " contiene articoli:

( forwards.size ( ) > = 1) { }
5

Dichiarare una variabile int denominata " x " e assegnarle il primo valore della coda " in avanti " , scrivendo la seguente riga all'interno delle parentesi graffe della "if" :

int x = forwards.front ( ) ;
Pagina 6

Rimuovere il primo elemento dalla coda " in avanti " , scrivendo la seguente riga , sempre all'interno delle parentesi graffe della "if" :

forwards.pop ( ) ;
Pagina 7

Effettuare una chiamata ricorsiva alla funzione qReverse . Chiamate di funzioni ricorsive si verificano quando si esegue una funzione dall'interno di se stesso . Chiamando qReverse ricorsivamente , si caricherà la coda di " indietro" in ordine inverso di coda " in avanti " . Scrivi la seguente dichiarazione all'interno delle parentesi graffe della "if" :

qReverse ( avanti, indietro ) ;
8

Spingere l'elemento memorizzato nella variabile " x " nella all'indietro coda. Perché questa affermazione si verifica dopo la chiamata di funzione ricorsiva , l'ultimo elemento della coda " in avanti " viene spinto nella coda di " indietro" per primo. Scrivi la seguente dichiarazione all'interno delle parentesi graffe della "if" :

backwards.push ( x ) ;
9

Creare una funzione principale dopo la " } " staffa di entrambi l' istruzione "if" e la funzione " qReverse " . La sintassi è la seguente:

int main ( ) { }
10

dichiarare due code : " forwardsQueue " e " backwardsQueue ", scrivendo il seguente all'interno delle parentesi graffe della funzione principale :

coda forwardsQueue , backwardsQueue ;
11

Aggiungi elementi alla " forwardsQueue " scrivendo le seguenti istruzioni all'interno delle parentesi graffe della funzione principale : < br

forwardsQueue.push > ( 1) ;

forwardsQueue.push ( 2) ;

forwardsQueue.push ( 3) ;
12

Realizzare una funzione chiamare a " qReverse , " e inviarlo " forwardsQueue " e " backwardsQueue ", scrivendo il seguente all'interno delle parentesi graffe della funzione principale :

qpop ( forwardsQueue , backwardsQueue ) ;
13

Stampa il contenuto della " backwardsQueue " scrivendo le seguenti dichiarazioni , sempre all'interno delle parentesi graffe della funzione principale :

mentre ( backwardsQueue.size ( ) ) per

{ cout << backwardsQueue.front ( ) << endl; backwardsQueue.pop (); }
14

compilare ed eseguire il programma premendo il tasto freccia verde situato sulla fila superiore di pulsanti sul IDE . Il programma stampa il contenuto di " backwardsQueue ", che assomiglia a questo:

3

2

1

• Come sovraccarico l'operatore di assegnamento in C 
• Come convertire le stringhe alfabetiche di C + +