Линейные структуры данных
Интерактивное демо «Линейные структуры данных» — раздел Энциклопедия · Данные и разметка.
Линейные структуры данных
Элементы идут друг за другом: у каждого (кроме крайних) есть ровно один предшественник и один последователь.
const list = ['A', 'B', 'C', 'D'];
console.log(list[2]); // O(1) — доступ по индексу
list.push('E');
list.splice(1, 1); // удаление со сдвигом O(n)Схема в памяти
Массив: Мгновенный доступ по индексу O(1), но вставка/удаление в середине — O(n) из‑за сдвига.