Очередь вляется особым видом списка, в который элементы добавляются с одного конца, а выбираются с другого конца. Обозначается: FIFO. Для работы с очередью в основном используют операторы:
1) MAKENULL(Q) – Создать пустую очередь.
2) BACK(x,Q) - Поместить элемент x в конец очереди Q.
3) ELEM(Q) - Возвратить значение элемента из начала очереди Q.
4) FRONT(Q) - Выбрать элемент из начала очереди Q.
5) EMPTY(Q) - Проверить, является ли очередь Q пустой. Если для реализации очереди используется тип данных «список», то перечисленные операторы можно реализовать следующим образом:
1) Реализация одноименной функцией.
2)
INS (x, LAST(Q))
, где LAST(Q) – оператор определения последней позиции списка Q.
3)
x:=RET(FIRST(Q),Q);
4)
x:=RET(FIRST(Q),Q); DEL(FIRST(Q),Q);
5)
if Q^.next=NIL then EMPTY:=true
Else EMPTY:=false;
В отличии от стека реализация очереди в динамической памяти с помощью типа данных «список» не отличается высокой эффективностью. Существует еще один вариант построения очереди в виде однонаправленного списка в динамической памяти. Выделяют 2 специальные ячейки для определения позиций начала и конца очереди.
First – начало очереди. Last – конец очереди.
Тип элемента очереди определяется как указатель на ячейку, состоящий из 2 полей: информационного и указателя на следующий элемент. Очередь определяется как запись, состоящая из 2 ячеек.
type
QUEUE=record;
first, last:^cell;
end;
Для первой ячейки очереди, на которую указывает First, информационное поле никогда не используется. Для последней ячейки, на которую указывает Last поле NEXT всегда определяет пустой указатель. Покажем примеры реализации операторов: 1) Создать пустую очередь
Procedure MAKENULL ( var Q:QUEUE);
begin
New(Q.first);
Q.first^.next:=NIL;
Q.last:=Q.first;
end;
2)Добавить элемент в конец очереди
Procedure BACK(x:el_type; var Q:QUEUE);
Begin
NEW(Q.Last^.next);
Q.Last:=Q.Last^.next;
Q.Last^.element:=x;
Q.Last^.next:=NIL;
End;
Опубликовал Kest
January 21 2010 11:42:58 ·
3 Комментариев ·
12164 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Oleg27 December 30 2024 15:37:14
Olimpbet считается лучшей конторой, так как здесь: привлекательный дизайн, мгновенная регистрация, легкая верификация, великолепный интерфейс, а также бонусы и акции для новых пользователей. Олимпбет предоставляет прекрасную возможность выигрывать в различных слотах неплохие денежные призы. У них все просто, структурно и комфортно. Олимп бет ставки на спорт вы можете делать онлайн на сайте легальной букмекерской конторы. Многие клиенты полностью удовлетворены конторой, поскольку она добросовестно выполняет свои обязательства. БК 1xbeT даст вам заработать и вывести денежные средства без всяких проблем.
Oleg27 December 30 2024 15:47:34
Все больше людей, которым нравятся азартные игры, регулярно заходят на официальный сайт популярного онлайн-казино Вавада, где представлен большой выбор игр на любой вкус. Если вы захотите отдохнуть, Вавада казино станет лучшим решением, ведь только тут вы можете играть, побеждать и зарабатывать. Для того, чтобы найти у надежного онлайн казино Вавада зеркало, стоит обратиться по указанному адресу 1xbeT , где доступна информация о том, каким образом начать свою игру на этом проекте. Посетив Вавада официальный сайт, вы сможете пройти несложную регистрацию, которая позволит открыть невероятные возможности. Играйте в игровые автоматы, участвуйте в турнирах и live играх. Каждый, кто хочет испытать свою удачу, а также хорошо заработать, сможет отлично провести свое время в интернет казино Vavada, которое пользуется огромной популярностью, гарантируя лучшие условия для комфортной игры с любого устройства. Помимо версии для компьютера, каждый человек может загрузить приложение казино на свой телефон, что позволит не отвлекаться от игрового процесса. Данное казино обеспечивает полную прозрачность и честные условия для всех игроков. Все заработанные деньги, вы беспроблемно сумеете вывести на личный счет и распоряжаться ими по своему усмотрению. Также каждый новичок получает приятный приветственный бонус, который поможет начать игру с максимальным комфортом. Играйте, а также зарабатывайте вместе с интернет казино Вавада
Oleg27 December 30 2024 15:50:51
На этом сайте есть отличный рейтинг 1xbeT казино Недавно я посетил сайт обзоров казино и обнаружил, что это ценный ресурс для всех, кто интересуется азартными играми в Интернете. На сайте представлены подробные и хорошо написанные обзоры различных онлайн-казино, в которых освещаются их игровые предложения, пользовательский опыт, бонусы и меры безопасности. Макет удобен для пользователя и прост в навигации, что позволяет легко находить информацию о различных казино и сравнивать их возможности.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
