Podstawowe struktury danych: lista
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:
Podstawowe struktury danychPodstawowe struktury danych,
Podstawowe struktury danych: tablicaPodstawowe struktury danych: tablica,
Podstawowe struktury danych: rekordPodstawowe struktury danych: rekord,
Podstawowe struktury danych: stos i kolejkaPodstawowe struktury danych: stos i kolejka.
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.