Лекція 3. Робота з структурами даних в Python

1. Основні структури даних

1. Список (list) - порядкована змінна колекція елементів.

Синтаксис: my_list = [1, 2, 3]

Особливості: підтримує зміну елементів, дублікати, індексацію.

Приклад:

fruits = ["apple", "banana", "cherry"]

fruits.append("orange")

2. Кортеж (tuple) -впорядкована незмінна колекція.

Синтаксис: my_tuple = (1, 2, 3)

Особливості: швидший за список, можна використовувати як ключ у словнику.

Приклад:

point = (10, 20)

3. Множина (set) - неупорядкована колекція унікальних елементів.

Синтаксис: my_set = {1, 2, 3}
Особливості: автоматично уникає дублікатів, підтримує операції над множинами.

Приклад:

unique_items = {1, 2, 2, 3}  # результат: {1, 2, 3}

4. Словник (dict) - набір пар "ключ: значення".

Синтаксис: my_dict = {"key": "value"}
Особливості: дуже зручний для асоціативного зберігання.

Приклад:

person = {"name": "Alice", "age": 25}

person["age"] += 1

2. Методи і функції для роботи з структурами даних

1. Списки (list)

append(x)       # Додає x в кінець списку

extend(iter)    # Додає всі елементи з іншої колекції

insert(i, x)    # Вставляє x на позицію i

remove(x)       # Видаляє перше входження x

pop(i)          # Видаляє і повертає елемент з позиції i (або останній)

index(x)        # Повертає індекс першого входження x

count(x)        # Кількість входжень x

sort()          # Сортує список

reverse()       # Реверсує список

clear()         # Очищає список

2. Кортежі (tuple)

count(x)       # Кількість входжень x

index(x)       # Індекс першого входження x

Не можна змінювати (немає методів append, remove, тощо).

3. Множини (set)

add(x)           # Додає елемент x

remove(x)        # Видаляє x (KeyError, якщо нема)

discard(x)       # Видаляє x, якщо існує

pop()            # Видаляє випадковий елемент

clear()          # Очищає множину

union(s)         # Об'єднання

intersection(s)  # Перетин

difference(s)    # Різниця

symmetric_difference(s)  # Симетрична різниця

issubset(s)      # Чи є підмножиною

issuperset(s)    # Чи є надмножиною

4. Словники (dict)

get(k[,d])        # Повертає значення за ключем k або d (якщо нема)

keys()            # Список ключів

values()          # Список значень

items()           # Пари (ключ, значення)

update(d2)        # Додає пари з d2

pop(k[,d])        # Видаляє ключ і повертає значення

popitem()         # Випадково (з 3.7 — останній) ключ-значення

setdefault(k[,d]) # Якщо ключа нема — додає його зі значенням d

clear()           # Очищення

5. Функції для всіх ітерабельних структур

len(data)         # Кількість елементів

sorted(data)      # Повертає відсортований список

sum(data)         # Сума елементів (якщо можна додати)

min(data)         # Мінімум

max(data)         # Максимум

list(iterable)    # Перетворення в список

set(iterable)     # Перетворення в множину

tuple(iterable)   # Перетворення в кортеж

enumerate(data)   # Ітерація з індексом

zip(a, b)         # Об'єднання кількох колекцій поелементно

any(data)         # True, якщо хоч один елемент істинний

all(data)         # True, якщо всі елементи істинні