Знакомство со структурами данных
Как сгруппировать много значений вместе, чтобы программа работала с наборами данных
- простыми словами сказать, что такое структура данных,
- объяснить, как список (его ещё называют массивом) группирует много значений,
- использовать слова элемент, позиция и длина, чтобы говорить о списке.
1. Одного значения не всегда достаточно
Представь программу, которая помнит имя твоего друга. Она может хранить одно значение в одной подписанной коробочке, например друг = "Сара". Для одной вещи это нормально.
Но что, если у тебя тридцать друзей? Делать тридцать отдельных коробочек — друг1, друг2, друг3 и так до друг30 — было бы долго, неаккуратно и легко запутаться. Должен быть более аккуратный способ хранить много связанных значений. И он есть: мы их группируем.
2. Что такое структура данных?
Структура данных — это способ организовать данные, чтобы программа держала их в порядке и легко находила. Как пенал держит вместе ручки, а книжная полка — книги по порядку, так и структура данных держит значения вместе в удобной форме.
Самая простая и самая полезная структура данных — это список. Во многих языках программирования список ещё называют массивом. Список хранит много значений в ряд, одно за другим, под одним именем.