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

Podstawowe struktury danych: lista

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

Cechą charakteryzującą dobrego programistę jest znajomość różnych struktur danych. Szybkość działania programów wzrasta, gdy przetwarzają one informacje zorganizowane w odpowiedni sposób.

Należy zatem poznać właściwości podstawowych struktur danych, aby później – jak najlepiej – korzystać z nich podczas rozwiązywania konkretnych problemów. W tym e‑materiale omówimy jedną z takich struktur: listę.

Listy są preferowaną strukturą danych w sytuacjach, gdy nie wiemy, ile elementów docelowo będzie przechowywanych. Pozwalają one na szybkie dodawanie i usuwanie elementów. Lista wykorzystywana jest m.in. przy mailingu. Osoby odpowiedzialne za rozsyłanie np. promocji twojego ulubionego sklepu z grami nie są w stanie stwierdzić, ile osób zapisze się do newslettera. W związku z tym nie mogą użyć tablicy, by przechować adresy e‑mail swoich użytkowników. Zastosowanie listy ma więcej sensu – swobodnie można dodawać adresy, kasować je lub zamieniać miejscami.

Więcej informacji o podstawowych strukturach danych znajdziesz w e‑materiałach:

Twoje cele
  • Wyjaśnisz, czym charakteryzuje się lista.

  • Wskażesz różnice między listami a tablicami.

  • Wymienisz różne typy list.

  • Przeanalizujesz operacje wykonywane na listach.