Przykłady dynamicznych struktur danych

W Pythonie większość struktur danych jest dynamiczna, to znaczy, w momencie użycia danej struktury nie musimy podawać jej rozmiaru. W każdej chwili możemy dodać element lub go usunąć. Przykłady poniżej pokazują jak dodać i usunąć element do najważniejszych/najczęściej wykorzystywanych struktur.

1. Lista (list)

• Dodanie elementu

miasta = ["Kraków", "Warszawa", "Bydgoszcz"]
miasta.append("Tarnów")   # dodanie na koniec
print(miasta)              # ["Kraków", "Warszawa", "Bydgoszcz", "Tarnów"]

• Usuwanie elementu

miasta = ["Kraków", "Warszawa", "Bydgoszcz"]
miasta.remove("Warszawa")     # usuwa po wartości
print(miasta)              # ["Kraków", "Bydgoszcz"]

miasta.pop(0)              # usuwa po indeksie
print(miasta)              # ['Bydgoszcz']

2. Słownik (dict)

• Dodanie elementu

wzrosty = {"Anna": 168}
wzrosty["Nikodem"] = 180         # dodanie pary klucz:wartość
print(wzrosty)              # {'Anna': 168, 'Nikodem': 180}

• Usuwanie elementu

wzrosty = {'Anna': 168, 'Nikodem': 180}
del wzrosty["Anna"]         # usunięcie po kluczu
print(wzrosty)              # {'Nikodem': 180}

3. Zbiór (set)

• Dodanie elementu

liczby = {1, 2, 3}
liczby.add(4)             # dodanie nowej wartości
print(liczby)             # {1, 2, 3, 4}

• Usuwanie elementu

liczby.remove(2)          # usuwa podaną wartość
print(liczby)             # {1, 3, 4}

4. Kolejka dwustronna (deque)

• Dodanie elementu

liczby = {1, 2, 3}
liczby.add(4)             # dodanie nowej wartości
print(liczby)             # {1, 2, 3, 4}

• Usuwanie elementu

liczby.remove(2)          # usuwa podaną wartość
print(liczby)             # {1, 3, 4}

Klasa deque z modułu collections

Klasa deque udostępnia m. in. następujące metody:

• append() – zadaniem metody jest dodawanie elementu na końcu listy;

• pop() – metoda zwraca ostatni element listy i go usuwa;

• appendleft() – zadaniem metody jest dodawanie elementu na początku listy;

• popleft() – metoda zwraca pierwszy element listy i go usuwa.

Pozostałe funkcjonalności danej struktury (oznaczonej poniżej nazwą s) uzyskujemy za pomocą standardowych mechanizmów języka. Możemy używać następujących instrukcji:

• len(s) – instrukcja zwraca liczbę elementów listy;

• s[0] – zadaniem instrukcji jest zwrócenie bez usuwania pierwszego elementu listy;

• s[-1] lub s[len(s) - 1] – zadaniem instrukcji jest zwrócenie bez usuwania ostatniego elementu listy;

• if s:, while s:, return s – instrukcja sprawdza, czy lista jest pusta; jeśli tak, s przyjmie wartość False, w przeciwnym razie True.