Некоторые методы структурирования данных в компьютерных системах:

• Статические структуры данных. 1 Данные имеют фиксированный формат, размер и расположение в памяти. 1 Примеры: векторы, массивы, множества, записи. 1
• Динамические структуры данных. 1 Нефиксированный формат, размер и расположение, которые изменяются в зависимости от задачи. 1 Примеры: стеки, очереди, строки, списки, графы, деревья. 1
• Полустатические структуры данных. 1 Основная характеристика — изменяемый размер, но это изменение ограниченное, не превышающее какой-то лимит. 1 Пример: однонаправленный связный список. 1
• Линейные структуры данных. 1 Данные упорядочены в последовательном порядке. 1 Примеры: массивы, стеки, очереди, связные списки. 1
• Нелинейные структуры данных. 1 Данные расположены в случайном порядке, то есть без последовательности. 1 Элементы могут быть «привязаны» к одному или многим другим элементам. 1 Примеры: деревья, графы. 1
• Связные и несвязные структуры данных. 1 Связные структуры состоят из записей (узлов), связанных между собой при помощи указателей (коннекторов, ссылок). 1 Примеры связных структур: связный список, дерево поиска. 1 Примеры несвязных структур: массивы, строки, стеки, векторы. 1
• Карты. 2 По-английски эта структура данных называется Map, её ещё называют ассоциативным массивом или словарем. 2 Она похожа на массив, но вместо упорядоченных числовых индексов в ней используются «ключи» — заданные пользователем числа или строки. 2 Весь массив — это набор пар из ключей и значений. 2