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