Implementacja operacji na stosie (C++)

Wska¹niki w C/C++ na przykªadzie implementacji stosu operacje Push i Pop.
•
•
Elementy stosu = dane typu
string.
Wska¹nik na wierzchoªek stosu
wierzch
jako
zmienna globalna
(nie przekazujemy jej jako
parametr funkcji).
•
Porównywanie
stringów:
#include <iostream>
using namespace std;
struct elstos {
string dane;
elstos *nast;
};
elstos *wierzch = NULL;
void push(string nowedane) {
elstos *punkt;
punkt = wierzch;
wierzch = new elstos;
wierzch->dane = nowedane;
wierzch->nast = punkt;
}
string pop() {
string x;
elstos *punkt;
if(wierzch != NULL) {
x = wierzch->dane;
punkt = wierzch->nast;
delete wierzch;
wierzch = punkt;
}
return x;
}
bool empty(){
if(wierzch == NULL)
return true;
else return false;
}
!=, = =.
string: getline(cin, zmienna);
zwykªe operatory
Wczytywanie linii do zmiennej typu