Очередь

Cтраница 4

Очередь - одномерная структура данных, в один конец которой добавляют элементы, а изымают с другого конца. [46]

Организация очереди в виде кольцевого буфера. [47]

Очередь, как и стек, может переполниться, если мы попытаемся включить в нее слишком много элементов. [48]

Очередь с двумя концами позволяет выполнять операции по включению я исключению элементов на обоих концах. Для организации такой очереди требуются блок памяти и переменные head и tail, используемые для обычной очереди. В этом случае имеется возможность выполнять следующие операции: а) добавлять элемент X в начало очереди; б) добавлять элемент X в конец очереди; в) исключать элемент X из начала очереди; г) исключать элемент X из конца очереди. [49]

Очередь состоит из лиц разного возраста. Исследователь замечает, что распределение людей младшего и старшего возраста в этой очереди не выглядит случайным, поскольку люди разного возраста стоят группами по несколько человек. [50]

Очередь - это еще одна распространенная в программировании структура данных. В этом случае элементы добавляются к очереди с одного конца, а вынимаются с другого. [51]

Очередь увеличивает содержание активного хлора в анолите и, следовательно, повышает потери тока на катодное восстановление активного хлора. [52]

Очередь ( с относительными приоритетами или без приоритетов) имеет наименование queue. Если приоритеты не учитываются, то транзакты упорядочиваются в очереди в порядке поступления. Когда приоритеты учитываются, транзакт попадает не в хвост очереди, а в конец своей приоритетной группы. Приоритетные группы упорядочиваются от головы очереди к хвосту в порядке уменьшения приоритета. [53]

Очередь с пространственно-зависимыми приоритетами имеет наименование dynam. Транзакты, попадающие в такую очередь, привязаны к точкам пространства. Очередь обслуживается специальным узлом ргос, работающим в режиме пространственных перемещений. Смысл обслуживания транзактов заключается в том, чтобы посетить все точки пространства, с которыми связаны ( или из которых поступили) транзакты. При поступлении каждого нового транзакта, если он не единственный в очереди, происходит переупорядочение очереди таким образом, чтобы суммарный путь посещения точек был минимальным. Не следует считать, что при этом решается задача коммивояжера: для решения такой задачи в нулевой момент времени имеется вся информация о точках пространства. В данном же случае информация о новых точках поступает во время движения, когда некоторые точки уже посещены. [54]

Очередь упорядочена по приоритетам, которые присвоены так, чтобы расставить транзакты для получения минимального пути между Nk пунктами, попавшими в случайную группу. [55]

Очередь - линейный список, в котором все включения производятся на одном конце списка, а все исключения ( и обычно всякий доступ) делаются на другом его конце. Дек ( очередь с двумя концами) - линейный список, в котором все включения и исключения ( и обычно всякий доступ) делаются на обоих концах списка. [56]

Очередь узлов, ожидающих вывода, хранится внутри последовательной таблицы, причем узлы связываются в соответствии с порядком их вывода. Операции над очередью, которые использовались в шагах Т4, Тб и Т7, не идентичны операциям ( 14) и ( 17), поскольку в этой системе мы пользуемся специальными свойствами очереди; во время работы этой части алгоритма нет необходимости создавать узлы или возвращать их в свободное пространство. [57]

Страницы: 1 2 3 4