Kwalifikacja: INF.04 - Projektowanie, programowanie i testowanie aplikacji

Fragment kodu, który tutaj analizujemy, nie jest zwykłą strukturą danych w sensie ogólnym, bo to za mało precyzyjne określenie – praktycznie wszystko w programowaniu to jakaś struktura danych, od prostych zmiennych przez listy, aż po bardziej złożone zbiory czy słowniki. W przykładzie nie mamy też do czynienia ani ze stosem, ani z kolejką LIFO. Stos (ang. stack) to struktura, gdzie elementy dodaje się i usuwa na zasadzie ostatni wszedł, pierwszy wyszedł (Last-In-First-Out). Kolejki działają zwykle na zasadzie FIFO, ale tu pojawiła się kolejka LIFO, która w praktyce jest po prostu nazwą stosu, więc to takie trochę mieszanie pojęć. W Pythonie typ dictionary (dict) jest fundamentalnym narzędziem do przechowywania danych powiązanych przez klucz – hasła, ustawienia aplikacji, tłumaczenia na różne języki, wszystko to korzysta z tej zasady. Często błędnie utożsamia się tablice asocjacyjne z listami – tymczasem listy przechowują dane pod indeksem liczbowym, a słowniki pod dowolnym kluczem niezmienniczym. To jest właśnie esencja tablicy asocjacyjnej, bo nie trzeba znać kolejności ani pozycji, wystarczy klucz. W pytaniu łatwo się pomylić, bo teoretycznie wszystkie wymienione typy są strukturami danych, ale tylko słownik oddaje sens kodu. Na marginesie, spotkałem się nieraz z próbą użycia stosu czy kolejki tam, gdzie trzeba mapować jedne wartości na drugie – to zawsze kończy się niepotrzebnym komplikowaniem projektu i traceniem czasu na obsługę błędów, które słownik rozwiązuje w locie. Takie zrozumienie podstawowych różnic jest kluczowe dla efektywnej pracy z kodem, bo wybór nieodpowiedniej struktury danych to proszenie się o kłopoty w większych projektach.