To jest stara wersja strony!
Termin zajęć: 12/13.04.2011
Do przygotowania:
Znajomość zasad działania podstawowych struktur danych:
stos
kolejka FIFO, cykliczna
Odwrotna Notacja Polska:
co to jest notacja postfixowa, prefixowa i infixowa?
algorytmy zamiany notacji infixowej na ONP przy pomocy stosu
obliczanie wartości wyrażania w notacji ONP
Proszę zaimplementować następujące klasy wraz z odpowiednimi metodami:
Stos: implementujemy z wykorzystaniem tablicy, przechowujemy indeks elementu na szczycie stosu<code>
#define MAX 10 rozmiar stosu
class stack
{
private:
int arr[MAX]; tablica z danymi
int top; // indeks elementu na wierzchu stosu
public:
stack(); // konstruktor
void push(int a); // połóż element na stosie
int pop(); // zdejmij element ze stosu
int peek(); // zwróć element ze szczytu stosu, nie zdejmując go
bool isEmpty();
bool isFull();
};
kolejka FIFO: dodajemy elementy na koniec kolejki, pobieramy z jej początku. Kolejka może być implementowana tak, że po wyciągnięciu elementu z kolejki wszystkie pozostałe są przesuwane na początek, czyli usuwany jest zawsze pierwszy element kolejki lub implementujemy kolejkę cykliczną manipulując indeksami ostatniego i pierwszego elementu. <code>
#define MAX 5 rozmiar kolejki
class queue
{
private:
int t[MAX];
int front; Addition End
int end; Deletion End
public:
queue();
int remove();
void insert(int item);
void peek();
bool isEmpty();
bool isFull();
};