Какая структура данных называется очередью по приоритету?
Приоритетная очередь - структура данных, в которой основными операциями являются операции вставки нового элемента и удаления элемента с наибольшим значением ключа (приоритета). Основными методами реализации таких структур данных являются упорядоченные и неупорядоченные списки и массивы, пирамиды
Какая структура данных называется очередью по приоритету?
Дек или двусторонняя очередь, представляет собой структуру данных, в которой можно добавлять и удалять элементы с двух сторон. Дек достаточно просто можно организовать в виде двусвязанного ациклического списка. При этом первый и последний элементы списка соответствуют входам (выходам) дека.
Какая матрица называется разреженной?
Разреженная матрица – это матрица, в которой подавляющее большинство элементов равно нулю. Такие матрицы можно хранить в памяти компьютера особым компактным образом. Идея компактного хранения состоит в том.чтобы в памяти имелись только ненулевые элементы и индексы этих элементов в матрице.
Как хранятся матрицы общего вида?
Координатная форма хранения – в такой форме данные хранятся в виде 3 массивов:
A – Ненулевые значения; LI – Номера строк; LJ–Номера столбцов.
Дата добавления: 2018-05-13; просмотров: 167; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!