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 przekazujemy jako parametr funkcji. Przekazujemy przez zmienn¡ (inaczej: przez nazw¦), gdy ma ulec modykacji w ciele funkcji.
#include <iostream> using namespace std; struct elstos { string dane; elstos *nast; };
elstos *wierzch = NULL;
void push(string nowedane, elstos **head) { elstos *punkt;
punkt = *head; *head = new elstos; (*head)->dane = nowedane; (*head)->nast = punkt; }
string pop(elstos **head) { string x; elstos *punkt; if(*head != NULL) { x = (*head)->dane; punkt = (*head)->nast; delete *head; wierzch = punkt; } return x; }
bool empty (elstos *head){ if(head == NULL)
return true; else return false; }