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
R1QXXO42B9348
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
RBSO2DJFOXVC5
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
RC18RZN2L9Q9F
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
R18HCX4XKNV5A
Zaznacz poprawną odpowiedź, oceniając prawdziwość stwierdzenia: „stos jest strukturą typu FIFO”. Możliwe odpowiedzi: 1. Prawda., 2. Fałsz.
Ćwiczenie 5
R15CNEG77A9TZ
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
R1VXJVTC8NRDA
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
R1H13UOMLBZAX
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.