Różnice
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 |
**Termin zajęć:** 12/13.04.2011 | **Termin zajęć:** 12/13.04.2011 |
| |
**Do przygotowania:** | **Do przygotowania:** |
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 |
| |
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;'' |
| |
| |