[[
✎ pl:dydaktyka:asd:cwiczenia:2011-queues
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
**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(); };
pl/dydaktyka/asd/cwiczenia/2011-queues.1302434149.txt.gz
· ostatnio zmienione: 2019/06/27 15:51 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry