Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:cwiczenia:2011-queues [2011/04/10 13:44] kkr |
pl:dydaktyka:asd:cwiczenia:2011-queues [2011/04/11 11:30] ikaf |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | **Termin zajęć:** 12/13.04.2011 | + | **Termin zajęć:** 12/13.04.2011 |
| **Do przygotowania:** | **Do przygotowania:** | ||
| Linia 27: | Linia 27: | ||
| bool isFull(); | bool isFull(); | ||
| };</code> | };</code> | ||
| - | - 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> | + | - kolejka FIFO: dodajemy elementy na koniec kolejki, pobieramy z jej początku. Kolejka powinna 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. <code> |
| #define MAX 5 // rozmiar kolejki | #define MAX 5 // rozmiar kolejki | ||
| Linia 34: | Linia 34: | ||
| private: | private: | ||
| type t[MAX]; | type t[MAX]; | ||
| - | int front; | + | int rear; |
| - | int end; | + | |
| public: | public: | ||
| queue(); | queue(); | ||
| - | type remove(); | + | type remove(); // usuwa i zwraca pierwszy element kolejki |
| - | void insert(type item); | + | void insert(type item); // wstawia element na koniec kolejki |
| - | type peek(); | + | type front(); // zwraca pierwszy element kolejki nie usuwając go |
| bool isEmpty(); | bool isEmpty(); | ||
| bool isFull(); | bool isFull(); | ||
| };</code> | };</code> | ||
| - | - Type jest zdefiniowany za pomocą: | + | |
| - | | + | * Type jest zdefiniowany za pomocą: |
| - | typedef int type; | + | ''typedef int type;'' |
