Czym charakteryzują się struktury danych: stos i kolejka.
Znasz terminologię związaną ze stosem i kolejką.
Jakie są przykładowe zastosowania stosu i kolejki.
Teraz czas, aby sprawdzić swoją wiedzę i umiejętności w praktyce.
Ćwiczenie 1
RNHOV34NVXVPP
Oceń prawdziwość stwierdzenia: "do każdego elementu stosu możemy odwołać się dzięki indeksowaniu". Możliwe odpowiedzi: 1. Fałsz, 2. Prawda
Ćwiczenie 2
R7P9282HQFB7T
Oceń prawdziwość stwierdzenia: "zarówno stos, jak i kolejkę jesteśmy w stanie zaimplementować korzystając ze statycznej tablicy". Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
Ćwiczenie 3
R1RZBGJJCDC89
Wybierz zdanie prawdziwe. Możliwe odpowiedzi: 1. Zarówno stos, jak i kolejka są strukturami dynamicznymi., 2. Stos jest strukturą dynamiczną, natomiast kolejka jest strukturą statyczną., 3. Stos jest strukturą statyczną, natomiast kolejka jest strukturą dynamiczną., 4. Zarówno stos, jak i kolejka są strukturami statycznymi.
Ćwiczenie 4
R1VFDO5DTZZDB
Zaznacz poprawną odpowiedź, oceniając prawdziwość stwierdzenia: „stos jest strukturą typu FIFO”. Możliwe odpowiedzi: 1. Prawda., 2. Fałsz.
Ćwiczenie 5
RKJLOERLUG5PX
Dostępne opcje do wyboru: stos[a] ← indeks_szczytu, "Stos jest już pusty", 26, 25, "Przepełnienie stosu", 50, stos[indeks_szczytu] ← a. Polecenie: Załóżmy, że stos jest reprezentowany przez tablicę stos o rozmiarze dwudziestu pięciu elementów. Indeks jego szczytu jest przechowywany w zmiennej indeks_szczytu. Tablicę indeksujemy od zera. Uzupełnij zapisaną za pomocą pseudokodu funkcję dodającą nowy element na stos. Funkcja dodaj_na_stos(a):
Jeżeli indeks_szczytu >= luka do uzupełnienia :
wypisz( luka do uzupełnienia )
W przeciwnym razie:
luka do uzupełnienia
indeks_szczytu ← indeks_szczytu + 1
Dostępne opcje do wyboru: stos[a] ← indeks_szczytu, "Stos jest już pusty", 26, 25, "Przepełnienie stosu", 50, stos[indeks_szczytu] ← a. Polecenie: Załóżmy, że stos jest reprezentowany przez tablicę stos o rozmiarze dwudziestu pięciu elementów. Indeks jego szczytu jest przechowywany w zmiennej indeks_szczytu. Tablicę indeksujemy od zera. Uzupełnij zapisaną za pomocą pseudokodu funkcję dodającą nowy element na stos. Funkcja dodaj_na_stos(a):
Jeżeli indeks_szczytu >= luka do uzupełnienia :
wypisz( luka do uzupełnienia )
W przeciwnym razie:
luka do uzupełnienia
indeks_szczytu ← indeks_szczytu + 1
Ćwiczenie 6
R6JRD9EALHSKA
Zaznacz wszystkie niezbędne elementy potrzebne do zaimplementowania statycznej kolejki. Możliwe odpowiedzi: 1. Statyczna tablica reprezentująca kolejkę., 2. Dynamiczna tablica reprezentująca kolejkę., 3. Zmienna przechowująca indeks początku kolejki., 4. Zmienna przechowująca indeks końca kolejki., 5. Zmienna przechowująca informację o liczbie elementów znajdujących się w kolejce.
Ćwiczenie 7
RCMHFNBAQ9F7D
Uzupełnij poniższy tekst w taki sposób, aby jego treść była prawdziwa. Kolejka jest strukturą 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, co oznacza, że jej rozmiar 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec się zmieniać w trakcie działania programu. Nowe elementy są dodawane na jej 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, natomiast usuwane są one z 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec. Nazywamy ją strukturą typu 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec.
Uzupełnij poniższy tekst w taki sposób, aby jego treść była prawdziwa. Kolejka jest strukturą 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, co oznacza, że jej rozmiar 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec się zmieniać w trakcie działania programu. Nowe elementy są dodawane na jej 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, natomiast usuwane są one z 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec. Nazywamy ją strukturą typu 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec.