06:44
1,0×
00:00/06:44
656,3 тыс смотрели · 4 года назад
Т. 3.2 Структура информации. Списки, графы, деревья. Алгоритм построения дерева решений
Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Иначе можно сказать так: данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных часто называют структурами данных. Мы рассмотрим несколько часто используемых видов описания структур данных: 1.1 Графы 1.1.1 Неориентированный граф В разговорной речи мы часто используем словесное (вербальное) представление информации...
681 читали · 4 недели назад
12 основных структур данных, которые нужно знать для собеседований по программированию
12 основных структур данных, которые нужно знать для собеседований по программированию: 1️⃣ Массив (Array): коллекция элементов фиксированной длины, размещённых в непрерывной области памяти. Обеспечивает доступ по индексу за O(1). 2️⃣ Матрица (двумерный массив, Matrix): Массив с двумя или более измерениями, часто используется для представления таблиц, сеток, графов, а также при решении задач динамического программирования. 3️⃣ Связный список (Linked List): Динамическая структура, состоящая из узлов, каждый из которых содержит данные и ссылку на следующий (или предыдущий) элемент...