Ako zvrátiť fronty v C + +

Fronta je metóda programátori používajú na ukladanie dát . Front je postupnosť dát , ktorá sa riadi pravidlom " prvý dnu , prvý von " . To má prednú a zadnú . Položky sa pridajú do chrbta a odstránené z prednej strany . Je to veľmi podobne ako rad ľudí , ktorí čakajú na bankový prepážke . Dobrým spôsobom , ako precvičiť C + + programovacie zručnosti , je napísať program , ktorý obráti na front . Veci , ktoré budete potrebovať
C + + integrované vývojové prostredie ( IDE ) , ako je napríklad Eclipse CDT
C + + Compiler , ako GCC
Zobraziť ďalšie inštrukcie Cestuj 1

Založte C IDE kliknutím na jeho ikonu programu . Keď sa otvorí , vyberte " File /New /Project " a zvoľte " C Project " vytvoriť nový C projekt . Prázdny zdrojový kód súboru sa zobrazí v textovom editore časti IDE .
2

import knižnice " iostream , " " frontu " a " cstdio " tým , že píše nasledujúce riadky kódu v hornej časti súbor zdrojový kód :

# include

# include

# include klipart

using namespace std ;
3

Vytvorte funkciu , ktorá bude zvrátiť obsah fronty . Funkcia bude trvať dva argumenty : fronty chcete obrátiť , a fronty , ktorá bude ukladať zvrátiť obsah . Môžete volať tieto frontu " dopredu " a " dozadu " , resp . Ak chcete deklarovať funkciu , napísať nasledujúci riadok kódu :

void qReverse ( front dopredu , front a dozadu ) { }
4

Vytvoriť " , ak " vyhlásenie v zložených zátvorkách na " funkciu qReverse " . To " keby " vyhlásenie bude vykonávať vždy , keď " dopredu " fronta obsahuje položky:

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

deklarovať int premenné s názvom " x " a priradiť mu prvú hodnotu " dopredu " fronte , tým , že píše nasledujúci riadok v zložených zátvorkách na " keby " vyhlásenie :

int x = forwards.front ( ) ;
Praha 6

Vyberte prvú položku z " vpred " frontu píše nasledujúci riadok , opäť v zložených zátvorkách na " keby " vyhlásenie :

forwards.pop ( ) ;

7

Uistite sa rekurzívne volanie funkcie qReverse . Rekurzívne volanie funkcie dochádza pri spustení funkcie od v sebe . Volaním qReverse rekurzívne , budete naložiť " dozadu " frontu v obrátenom poradí " dopredu " frontu . Napíšte nasledujúci príkaz v zložených zátvorkách " keby " vyhlásenie :

qReverse ( dopredu , dozadu ) ;
8

Stlačte položku uloženú v premennej " x " do dozadu fronty . Pretože toto tvrdenie dochádza po volaní funkcie rekurzívne , posledná položka na " vpred " , fronty sa zasunie do " dozadu " fronte prvý . Napíšte nasledujúci príkaz v zložených zátvorkách " keby " vyhlásenie :

backwards.push ( x ) ;
9

Vytvoriť hlavnú funkciu po " } " držiaku oboch " ak " vyhlásenie a funkcia " qReverse " . Syntax vyzerá takto :

int main ( ) { }
10

deklarovať dve frontu : " forwardsQueue " a " backwardsQueue , " tým , že píše nasledujúce v zložených zátvorkách hlavné funkcie :

fronta forwardsQueue , backwardsQueue ;
11

Pridať položky do " forwardsQueue " napísaním nasledovných príkazov v zložených zátvorkách v hlavnej funkcie :

forwardsQueue.push ( 1 ) ;

forwardsQueue.push ( 2 ) ;

forwardsQueue.push ( 3 ) ;
12

Vytvorte funkciu volať " qReverse , " a poslať ju " forwardsQueue " a " backwardsQueue " , tým , že píše nasledujúce v zložených zátvorkách v hlavnej funkcie :

qPop ( forwardsQueue , backwardsQueue ) ;
13

Vytlačte si obsah " backwardsQueue " napísaním nasledovných príkazov , opäť v zložených zátvorkách v hlavnej funkcie :

while ( backwardsQueue.size ( ) ) { cout

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

Kompilácia a spustite program stlačením zeleného tlačidla so šípkou umiestnenou na hornej rade tlačidiel na IDE . Program vytlačí obsah " backwardsQueue " , ktorý vyzerá ako tohle :

3

2

1

• Predchádzajúca strana: Ako sa preťaženiu priradenie operátor v jazyku C 
• Ďalšia strana: Ako previesť abecednom Reťazce v C + +