Aplet
Dla restauracji Trattoria Megabajt trzeba napisać program, dzięki któremu klienci będą mogli sprawdzić, czyje zamówienie jest obecnie realizowane. Zanim zaczniemy pisać kod, musimy wybrać strukturę danych służącą do opisania zamówień oraz procesu obsługiwania klientów. Należy to zrobić tak, aby program działał jak najbardziej efektywnie.
Zastanów się nad tym problemem samodzielnie przez pięć minut, a następnie sprawdź, czy wybrana przez ciebie struktura jest odpowiednia.
Oto inny przykład. Załóżmy, że piszemy aplikację służącą do zarządzania osobistą biblioteką. Zależy nam na tym, aby program pokazywał, które książki zaczęliśmy ostatnio czytać, abyśmy mogli szybko do nich wrócić i dokończyć lekturę. W jakim pojemniku na dane najlepiej będzie przechowywać informacje o ostatnio czytanych książkach?
Zastanów się nad tym problemem samodzielnie przez pięć minut, a następnie sprawdź, czy wybrana przez ciebie struktura jest odpowiednia.
Uruchom aplet, aby dokładniej przeanalizować działanie stosu zaimplementowanego z użyciem tablicy. Zwróć uwagę na ograniczenia związane z tego rodzaju implementacją struktury stosu.
Ilustracja interaktywna przedstawia działanie stosu.
Na środku znajduje się stos z zaznaczonym początkiem i końcem stosu.
Przedstawiono dwie funkcje: dodaj na stos oraz usuń ze stosu.
Dodaj na stos dodaje na szczyt stosu wartość podaną do funkcji.
Usuń ze stosu wyświetla usuwaną wartość ze szczytu następnie oznacza koniec stosu przed nią.
Nie usuwa samej wartości, a jedynie skraca długość stosu.
Kolejny aplet symuluje działanie kolejki zaimplementowanej przy użyciu tablicy. Sprawdź działanie każdej z metod oraz zastanów się, jakie ograniczenia niesie ze sobą ten sposób implementacji struktury kolejki.
Ilustracja interaktywna przedstawia działanie kolejki.
Na środku znajduje się kolejka z zaznaczonym początkiem i końcem kolejki.
Funkcje w kolejce to dodaj na kolejkę oraz usuń z kolejki.
Dodaj na kolejkę dodaje podaną wartość na koniec kolejki.
Usuń z kolejki usuwa wartość z początku kolejki, nie usuwa samej wartości, ale oznaczenie samej w sobie kolejki.
Po usunięciu wartość jest wyświetlana.