Πώς να Αντίστροφη μια ουρά σε C + +

Η ουρά είναι μια μέθοδος που χρησιμοποιούν οι προγραμματιστές για την αποθήκευση δεδομένων . Η ουρά είναι μια ακολουθία των δεδομένων που ακολουθεί τον κανόνα "first in , first out . " Έχει ένα εμπρός και ένα πίσω . Τα στοιχεία που προστίθενται στη πλάτη και απομακρύνθηκε από το μέτωπο. Είναι πάρα πολύ σαν μια γραμμή των ανθρώπων που περιμένουν για μια ταμία τράπεζας . Ένας καλός τρόπος για να πρακτική σας C + + προγραμματισμό των δεξιοτήτων είναι να γράψετε ένα πρόγραμμα που αναστρέφει μία ουρά . Τα πράγματα που θα χρειαστείτε
C + + ολοκληρωμένο περιβάλλον ανάπτυξης ( IDE ) , όπως Eclipse CDT
C + + Compiler , όπως GCC
Η Εμφάνιση Περισσότερες οδηγίες
Η

1 Τοποθετήστε το Ο IDE κάνοντας κλικ στο εικονίδιο του προγράμματος του . Όταν ανοίγει , επιλέξτε " File /New /Project" και επιλέξτε " C Project" για να δημιουργήσετε ένα νέο έργο C . Ένα κενό αρχείο πηγαίου κώδικα εμφανίζεται στο τμήμα επεξεργασίας κειμένου του IDE . 2

Εισαγωγή του βιβλιοθήκες " iostream ", " ουρά " και " cstdio " γράφοντας τις παρακάτω γραμμές κώδικα στο επάνω μέρος του το αρχείο πηγαίου κώδικα :

# include

# include

# include

using namespace std ?
εικόνων 3

Δημιουργήστε μια λειτουργία που θα αντιστρέψει τα περιεχόμενα της ουράς . Η συνάρτηση θα πάρει δύο επιχειρήματα : η ουρά που θέλετε να αντιστραφεί , και μια ουρά που θα αποθηκεύσετε τα περιεχόμενα αντιστραφεί . Μπορείτε να καλέσετε αυτές τις ουρές " εμπρός" και " πίσω ", αντίστοιχα . Για να δηλώσετε τη λειτουργία , να γράψει την ακόλουθη γραμμή κώδικα :

άκυρη qReverse ( ουρά προς τα εμπρός , ουρά & πίσω) { }
Η 4

Δημιουργία " αν " δήλωση μέσα στις αγκύλες της « λειτουργίας qReverse " . Αυτό το " if" θα εκτελέσει κάθε φορά που το " προς τα εμπρός " ουρά περιέχει στοιχεία :

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

αναγνωρίσει μια μεταβλητή int το όνομα " x" και να την αντιστοιχίσετε την πρώτη τιμή του " προς τα εμπρός " ουρά , γράφοντας την ακόλουθη γραμμή μέσα στις αγκύλες του " εάν " δήλωση:

int x = forwards.front ( ) ?

6

Αφαιρέστε το πρώτο αντικείμενο από το " προς τα εμπρός " ουρά γράφοντας την ακόλουθη γραμμή , και πάλι μέσα στις αγκύλες του " εάν " δήλωση:

forwards.pop ( ) ?
Σελίδα 7

Κάντε μια αναδρομική κλήση στο qReverse λειτουργία . Αναδρομικές κλήσεις λειτουργία συμβαίνουν όταν εκτελείτε μια λειτουργία μέσα από το ίδιο . Με ένα τηλεφώνημα στο qReverse αναδρομικά , θα φορτώσει το " προς τα πίσω " ουρά με την αντίστροφη σειρά της " προς τα εμπρός " ουρά . Γράψτε την ακόλουθη δήλωση μέσα στις αγκύλες του " εάν " δήλωση:

qReverse ( εμπρός , πίσω) ?
8

Πιέστε το στοιχείο που αποθηκεύεται στη μεταβλητή "x " στα πίσω ουρά . Επειδή η δήλωση αυτή εμφανίζεται μετά την αναδρομική κλήση της συνάρτησης , το τελευταίο στοιχείο της " προς τα εμπρός " ουρά ωθείται στο " πίσω " ουρά πρώτα. Γράψτε την ακόλουθη δήλωση μέσα στις αγκύλες του " εάν " δήλωση:

backwards.push ( x ) ?
Η 9

Δημιουργήστε μια κύρια λειτουργία μετά την " } " στήριγμα των δύο το " if" και η λειτουργία " qReverse " . Η σύνταξη μοιάζει με αυτό :

int main ( ) { }
Η 10

κηρύξει δύο ουρές : " forwardsQueue " και " backwardsQueue , " γράφοντας τα εξής μέσα στις αγκύλες του η κύρια λειτουργία :

ουρά forwardsQueue , backwardsQueue ?
Η 11

Προσθήκη στοιχείων στο " forwardsQueue " γράφοντας τις ακόλουθες δηλώσεις μέσα στις αγκύλες του κύρια λειτουργία :

forwardsQueue.push ( 1 ) ?

forwardsQueue.push ( 2 ) ?

forwardsQueue.push ( 3 ) ?

12

Κάντε μια λειτουργία καλούν να " qReverse , " και στείλτε το " forwardsQueue " και " backwardsQueue , " γράφοντας τα εξής μέσα στις αγκύλες του κύρια λειτουργία :

qPop ( forwardsQueue , backwardsQueue ) ?
Η 13

Εκτυπώστε τα περιεχόμενα του " backwardsQueue " γράφοντας τις ακόλουθες δηλώσεις , και πάλι μέσα στις αγκύλες του κύρια λειτουργία :

ενώ ( backwardsQueue.size ( ) )

{ cout < Η 14

Μεταγλώττιση και εκτέλεση του προγράμματος πιέζοντας το πράσινο πλήκτρο με το βέλος που βρίσκεται στην επάνω γραμμή των κουμπιών στο IDE . Το πρόγραμμα τυπώνει τα περιεχόμενα του " backwardsQueue ", το οποίο μοιάζει με αυτό :

3

2

1

Η