Termin zajęć: 12/13.04.2011
Do przygotowania:
#define MAX 10 // rozmiar stosu class stack { private: type arr[MAX]; // tablica z danymi int top; // indeks elementu na wierzchu stosu public: stack(); // konstruktor void push(type a); // połóż element na stosie type pop(); // zdejmij element ze stosu type peek(); // zwróć element ze szczytu stosu, nie zdejmując go bool isEmpty(); bool isFull(); };
#define MAX 5 // rozmiar kolejki class queue { private: type t[MAX]; int rear; public: queue(); type remove(); // usuwa i zwraca pierwszy element kolejki void insert(type item); // wstawia element na koniec kolejki type front(); // zwraca pierwszy element kolejki nie usuwając go bool isEmpty(); bool isFull(); };
typedef int type;