RyiicZdTYaDnA
Zdjęcie przedstawia trzy rzędy po trzy karteczki samoprzylepne przyklejone na ścianie.

Podstawowe struktury danych: stos i kolejka

Źródło: Kelly Sikkema, domena publiczna.

W pracy programisty często trzeba zastosować odpowiednie struktury danych. Wykorzystując je, możemy rozwiązywać wiele problemów życia codziennego, np. program, w którym zastosujemy kolejkę, usprawni pracę restauracji i sklepu internetowego, czyli miejsc, w których istotna jest kolejność napływających zgłoszeń.

W tym e‑materiale omówimy stos i kolejkę, czyli jedne z częściej wykorzystywanych struktur. Więcej informacji o podstawowych strukturach danych znajdziesz w e‑materiałach:

Twoje cele
  • Scharakteryzujesz koncepcje stosu i kolejki.

  • Prześledzisz terminologię związaną ze stosem i kolejką.

  • Przeanalizujesz przykładowe zastosowania stosu i kolejki.