INF.03Programowanie
Struktury danych: Stos (LIFO) i Kolejka (FIFO)
Liniowe struktury danych różniące się regułą dostępu do elementów: Stos (ostatni wchodzi, pierwszy wychodzi) vs Kolejka (pierwszy wchodzi, pierwszy wychodzi).
1. Stos (LIFO – Last In, First Out):
Elementy są odkładane i pobierane wyłącznie z wierzchołka stosu (jak stos talerzy).
- Operacje:
push(dodanie na wierzchołek),pop(zdjęcie z wierzchołka),peek(podgląd wierzchołka). - Zastosowanie: stos wywołań funkcji (Call Stack), funkcja cofnij (
Ctrl+Z), sprawdzanie poprawności nawiasów.
2. Kolejka (FIFO – First In, First Out):
Elementy są dodawane na koniec kolejki, a pobierane z jej początku (jak kolejka w sklepie).
- Operacje:
enqueue(dodanie na koniec),dequeue(pobranie z początku). - Zastosowanie: kolejka zadań do wydruku, pętla zdarzeń (Event Loop) w przeglądarce.
Najczęstsze pułapki na egzaminie INF.03:
- Pamiętaj o skrótach: Stos to LIFO, a Kolejka to FIFO.
Chcesz sprawdzić to pojęcie w praktyce?
Przeszukaj pytania z oficjalnych arkuszy CKE powiązane z hasłem Struktury danych: Stos (LIFO) i Kolejka (FIFO) lub rozpocznij trening.