Come costruire uno stack in C ++

October 25

C ++ è un linguaggio di programmazione utilizzato con i computer che girano su sistemi operativi Windows. Una pila è utilizzato per elaborare i dati in un database, ed è la struttura dati principale per creare applicazioni in Windows. Se si desidera costruire il proprio stack di C ++, lo si può fare attraverso il software del prompt dei comandi sul sistema. Non c'è bisogno di essere un genio del computer per costruire una pila. È possibile farlo da soli con poca fatica.

istruzione

1 Fare clic sul pulsante "Start" e quindi fare clic sull'icona "Programmi".

2 Fare clic sull'icona "Accessori", quindi fare clic sull'icona "Prompt dei comandi".

3 Digitare:

// Stack.h: classe file di intestazione Stack {

int MaxStack;

int EmptyStack;

int top;

char * articoli; pubblico:

Stack (int);

~ Stack ();

spinta void (char);

char pop ();

int vuoto ();

int completo (); };

nel prompt dei comandi per inizializzare lo stack.

4 Digitare:

// Stack.cpp: funzioni dello stack #include "stack.h"

Stack :: Stack (int size) {

MaxStack = dimensione;

EmptyStack = -1;

top = EmptyStack;

articoli = new char [MaxStack]; }

Stack :: ~ stack () {delete [] elementi;}

vuoto Stack :: push (char c) {

articoli [++ top] = c; }

char Stack :: pop () {

restituire gli articoli [top--]; }

int Stack :: completa () {

tornare top + 1 == MaxStack; }

int Stack :: vuoto () {

tornare in alto EmptyStack ==; }

Sostituire il "Stack.h" con il nome per lo stack. Sostituire il "formato" con quanto grande si desidera che la pila di essere.

5 Digitare:

// Stackmain.cpp: pila uso

includere <iostream.h> includere "stack.h"

int main () {

Stack s (10); // 10 caratteri

char ch;

while ((ch = cin.get ())

! = '\ N')

se s.push (CH) (s.full ()!);

while (! s.empty ())

cout << s.pop ();

cout << endl;

return 0;
}

Sostituire "10 caratteri" con il numero di caratteri massimo che si desidera per lo stack.

6 Premere il tasto "Enter" per costruire lo stack.