Структура данных — это особый способ организации данных в компьютере, обеспечивающий их эффективное использование.
Я писал о Расчете временной сложности и пространственной сложности и связанных с этим сериях. Я предлагаю вам сначала прочитать его, если вы не знакомы с ним. Кстати, в этой серии я буду использовать JavaScript, вам может понадобиться некоторая настройка, если вы используете другие языки программирования.
Некоторые языки программирования имеют встроенную структуру данных, но есть определенные языки программирования, в которых нет встроенной структуры данных.
Например, в JavaScript нет связанного списка, а в Java и C++ он есть. . Это одна из причин, по которой я пишу эту серию статей, чтобы мы могли создавать структуры данных с нуля. Вот список этой серии.
- Структуры данных и как их построить с нуля (массив) #1
- Структуры данных и как их построить с нуля (хеш-таблицы) #2
- Структуры данных и как их построить с нуля (связный список) #3
- Структуры данных и как их построить с нуля (стек) #4
- Структуры данных и как их построить с нуля (очередь) #5
- Структуры данных и как их построить с нуля (деревья) #6
- Структуры данных и как их построить с нуля (графики) #7
Я знаю, вы можете подумать: «Разве массив не доступен на всех языках?» и ты прав! Было бы неплохо иметь более глубокие знания о том, как работают функции? Например, как работает Array.push() и почему у него O(1)? Как работает Array.insert() и почему у него O(n)?
До встречи на Структурах данных и их построении с нуля (массив) #1!
