Skip to content

Структуры данных: как выбрать ​

У Виты в арсенале четыре структуры: список, кортеж, множество, словарь. Теперь — главный вопрос: под какую задачу что брать.

Четыре инструмента ​

listtuplesetdict
Запись[1, 2](1, 2){1, 2}{'a': 1}
Порядоксохраняетсясохраняетсяне гарантируетсясохраняется
Повторыдаданетключи — нет
Изменениеможнонельзяможноможно
Обращениепо индексупо индексутолько inпо ключу
Сутьочередь, последовательностьпостоянная записьнабор без повторовсвязь «ключ → значение»

Вопросы для выбора ​

  1. Есть ли у данных ключ? У каждой записи есть имя/идентификатор, по которому её ищут (имя друга → телефон, слово → перевод)? Значит, словарь.
  2. Важны ли повторы? Список покупок — да, два килограмма помидоров это не одна запись. Набор городов, где живут друзья, — нет. Значит, множество.
  3. Меняется ли состав? В очередь ставят и вычёркивают — список. Координаты точки, подпись сертификата — не меняются: кортеж (или frozenset для постоянного набора).
  4. Важен ли порядок? Вывожу «кто был назван первым» — список. «Что в наборе» — множество.

Один вопрос — один ответ. Если ответы противоречат друг другу, структура, скорее всего, не одна: нужна вложенность.

Вложенность ​

Структуры можно вкладывать друг в друга, как коробки:

py
# список кортежей: точки на карте
points = [(3, 4), (5, 7), (1, 9)]
print(points[1])  # (5, 7)
py
# словарь со списками: теги к книгам
tags = {
    'Мастер и Маргарита': ['классика', 'фантастика'],
    'Солярис': ['классика', 'фантастика']
}
print(tags['Солярис'])  # ['классика', 'фантастика']
py
# список словарей: телефонная книга в виде списка записей
phone_book = [
    {'name': 'Серёга', 'city': 'Омск', 'phone': '+7 900 123-45-67'},
    {'name': 'Соня', 'city': 'Москва', 'phone': '+7 911 234-56-78'}
]
print(phone_book[0]['name'])  # Серёга

Три частых схемы:

  • список словарей — коллекция записей одинаковой формы: телефонная книга, товары, сообщения. Ищем «по содержимому» — обходим циклом;
  • словарь со списками — категории: друг → города, где он бывал; тег → книги;
  • список кортежей — строки данных: точки, записи журнала.

Какая схема ближе, решают те же вопросы: нужно ли искать запись по ключу (тогда словарь на верхнем уровне) или просто идти по порядку (список).

Итог структурной части ​

  • Список — порядок и повторы.
  • Кортеж — постоянный список.
  • Множество — состав без повторов, быстрая проверка «есть ли».
  • Словарь — доступ по ключу.

Все четыре — инструменты одной задачи: удержать данные в форме, в которой ими удобно пользоваться. Дальше начинаем писать настоящие программы — а значит, они начнут падать. Что делать, когда программа выдает ошибку, разберём в следующем уроке.


Упражнения ​

  1. Подберите структуру для каждой задачи и запишите ответ в комментарии над кодом: «список», «кортеж», «множество» или «словарь».
  • номера заказов, поступившие в пекарню;
  • координаты точки на карте;
  • уникальные слова, встретившиеся в стихотворении;
  • логин пользователя и его пароль.
py
# допишите код ниже
  1. У Виты список городов, где жили друзья, — с повторами. Превратите его в множество unique_cities, а потом обратно в список (порядок не важен). Напечатайте оба.
py
cities = ['Омск', 'Москва', 'Омск', 'Казань', 'Москва', 'Сочи']
# допишите код ниже
  1. Даны две точки — пары координат. Соберите их в список points и напечатайте координаты второй точки.
py
# допишите код ниже
  1. Соберите словарь tags, где ключи — названия книг, значения — списки тегов. Затем напечатайте все теги книги «Мастер и Маргарита».
py
# допишите код ниже
  1. У друга есть словарь, где ключ — друг, значение — список городов, где он бывал. Напечатайте, в скольких городах побывал каждый друг.
py
trips = {
    'Серёга': ['Омск', 'Москва', 'Сочи'],
    'Соня': ['Москва', 'Париж'],
    'Дима': ['Челябинск']
}
# допишите код ниже
  1. Телефонная книга Виты — список словарей. Найдите в ней телефон друга по имени: обойдите список и напечатайте номер, если друг найден, и «нет такого друга», если не найден.
py
phone_book = [
    {'name': 'Серёга', 'city': 'Омск', 'phone': '+7 900 123-45-67'},
    {'name': 'Соня', 'city': 'Москва', 'phone': '+7 911 234-56-78'},
    {'name': 'Дима', 'city': 'Челябинск', 'phone': '+7 933 456-78-90'}
]
# допишите код ниже