Come utilizzare lo stack di classe STL Container

July 16

Il C ++ contenitore modello pila funziona come memoria dello stack. Esso limita il programma per accedere solo l'elemento più recentemente aggiunto. Alla base dello stack è un altro contenitore modello STL, il C ++ dequeue doppio attacco. Tutti gli operatori logici sono sovraccarichi per la classe stack di contenitore, in modo da utilizzare uno stack quando si è certi che si desidera che solo le operazioni di stack su un array.

istruzione

1 Includere il file di intestazione direttamente nel tuo programma in modo che sia possibile accedere alla classe C ++ e dei suoi metodi. Inserire questo al vertice del programma:

includere <stack.h>

2 Memorizzare i metodi pubblici della classe stack:

operatore ==

operatore <=

operatore> =

operatore! =

operatore <

operatore>

vuoto()

get_allocator ()

pop()

spingi()

dimensione()

superiore()

3 Dichiarare un oggetto pila recipiente e aggiungere alcuni elementi ad esso. Quindi verificare se è vuota:

using namespace std;

int main () {

pila <int> demo;

codes.push (17);

codes.push (8);

cout << "La dimensione della demo è:" <
if (codes.empty ()) {

cout << "Non ci sono elementi" <
return 0;

}

4 Dimostrare come l'elemento superiore è spuntato dallo stack:

cout << demo.top () << endl; // Mostra 8

cout << demo.top () << endl; // Mostra 17

5 Confrontare due pile diverse come se fossero built-in tipi di dati:

pila <int> s1;

pila <int> s2;

for (int i = 0; i <10; i ++) {

s1.push (i);

s2.push (i);

}

if (s1 == s2) {

cout << "Sono uguali." << Endl;

}