Дек (двусторонняя очередь).
Дек (deque — double ended queue, «двусторонняя очередь») – структура данных типа «список», функционирующая одновременно…
Структуры данных
Описание структур данных – способов представления информации, по средствам которых она может быть сохранена в памяти компьютера и впоследствии обработана.
Очередь (структура данных).
Очередь – структура данных типа «список», позволяющая добавлять элементы лишь в конец списка, и извлекать…
Стек (структура данных).
Стек Стек характерен тем, что получить доступ к его элементам можно лишь с одного конца,…
Связный список.
Структура данных, представляющая собой конечное множество упорядоченных элементов (узлов), связанных друг с другом посредством указателей,…
Динамический массив.
Массив, размер которого может изменяться во время работы программы, называется динамическим. Иначе говоря, динамический массив…
Ассоциативный массив.
Для доступа к элементам индексного массива используются обычные целые числа, называемые индексами. У ассоциативного массива…
Хеш-функции.
Хеш-функция – функция, преобразовывающая входную последовательность данных произвольного размера в выходную последовательность фиксированного размера. Процесс…
Хеш-таблица.
Хеш-таблицей называется структура данных, предназначенная для реализации ассоциативного массива, такого в котором адресация реализуется посредством…
Матрица инцидентности.
Говорить о том, что ребро g и каждая из вершин u и y инцидентна g,…
Список ребер графа.
Список, в каждой строке которого записаны две смежные вершины и вес, соединяющего их ребра, называется…