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: zwykªe operatory !=, = =.
Wczytywanie linii do zmiennej typu string: getline(cin, zmienna); #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; }
