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