Zadanie wprawkowe (do zrobienia na cwiczeniach, nie oceniane) ------------------------------------------------------------- Zapisać klasę implementującą kolejkę z metodami (typ element to int): void wstaw(element) - wstawiającą element na koniec kolejki element pobierz() - pobierającą element z początku kolejki i usuwającą go element zajrzyj() - podającą wartość elementu z końca kolejki (bez usuwania go) int czyPusta() - sprawdzającą, czy kolejka jest pusta = - operator przypisania kolejek kopiujący strukturę kolejki, ale nie kopiujący wskazań do elementów konstruktory destruktory Oczywiście ta klasa ma mieć jakiś interfejs użytkownika pozwalający na wstawianie i pobieranie elementów z kolejki. Sugerowana implementacja - za pomocą listy jednokierunkowej (zła złożoność pobierania elementu, ale za to prosta implementacja). Dla bardziej zaawansowanych studentów: - wyrzucanie wyjątku, gdy próbujemy a) pobrać element z pustej kolejki; b) zajrzeć na ostatni element kolejki, gdy ta jest pusta. - zaimplementować kolejkę jako wzorzec; - stworzyć dwie implementacje kolejki: jedną, jak wyżej, a drugą w postaci zacyklonej listy jednokierunkowej; te dwie implementacje będą miały pewien kod wspólny, trzeba dodać klasę, z której będą obie te implementacje dziedziczyły ten wspólny kod.