Миф или правда
Правда ли, что массив и список — два названия одного и того же?
Миф
Массив и список — два названия одного и того же
На самом деле
Нет: классический массив — фиксированная длина и один тип элементов, список меняет длину на ходу; список Scratch — не массив C++.
Массив — что это на самом деле
Набор элементов одного типа под общим именем; длина задаётся при создании и не меняется. К элементу обращаются по индексу, счёт с нуля: первый — a[0], у массива из 5 элементов последний — a[4]. Этим массив отличается от списка Scratch, который растёт и уменьшается на ходу; в скетчах Arduino (C++) используются именно массивы.
Непрерывный блок памяти из N элементов одного типа: адрес i-го — начало + i × размер элемента, отсюда доступ за O(1) и нумерация с нуля. Длина фиксирована; выход за границы в C++ — неопределённое поведение: код может «работать», портя…
Аналогия: Коробка для яиц: ровно десять ячеек, каждая под своим номером; одиннадцатое яйцо не втиснешь — бери коробку побольше.
Полное определение →Это понятие вводят примерно 13-14 лет (7-8 класс).