19. Очереди

Очередью называется динамическая структура данных, добавление компоненты в которую производится в один конец, а выборка осуществляется с другого конца. Очередь работает по принципу FIFO (First-In, First-Out) - "Поступивший первым, обслуживается первым".

Пример. Составить программу, которая формирует очередь, добавляет в нее произвольное количество компонент, а затем читает все компоненты.

Program QUEUE;

uses Crt;

type

Alfa = String[10];

PComp = ^Comp;

Comp = record

sD: Alfa;

pNext: PComp;

end;

var

pBegin, pEnd: PComp;

sC: Alfa;

Procedure CreateQueue(var pBegin,pEnd: PComp; var

sC: Alfa);

begin

New(pBegin);

pBegin^.pNext:= NIL;

pBegin^.sD:= sC;

pEnd:= pBegin;

end;

Procedure AddQueue(var pEnd: PComp; var sC:

Alfa);

var pAux: PComp;

begin

New(pAux);

pAux^.pNext:= NIL;

pEnd^.pNext:= pAux;

pEnd:= pAux;

pEnd^.sD:= sC;

end;

Procedure DelQueue(var pBegin: PComp; var sC:

Alfa);

begin

sC:= pBegin^.sD;

pBegin:= pBegin^.pNext;

end;

begin

Clrscr;

writeln( ВВЕДИ СТРОКУ );

readln(sC);

CreateQueue(pBegin, pEnd, sC);

repeat

writeln( ВВЕДИ СТРОКУ );

readln(sC);

AddQueue(pEnd, sC);

until sC = 'END';

Автор: Цветкова А.В.

<< Назад: Стеки

>> Вперед: Древовидные структуры данных

Рекомендуем интересные статьи раздела Конспекты лекций, шпаргалки:

▪ Налоговое право. Конспект лекций

▪ Педагогика. Шпаргалка

▪ Детская хирургия. Конспект лекций

Смотрите другие статьи раздела Конспекты лекций, шпаргалки.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Большой адронный коллайдер прекращает работу 16.01.2026

Физика элементарных частиц - одна из самых передовых областей науки, где каждый эксперимент может изменить наше понимание мироздания. Центральным инструментом этих исследований является Большой адронный коллайдер (LHC), уникальный ускоритель частиц, позволяющий изучать самые фундаментальные законы природы. Недавно стало известно, что LHC временно прекращает свою работу для масштабной модернизации, которая подготовит его к новому этапу экспериментов с гораздо большей производительностью. Коллайдер, расположенный в подземном тоннеле вдоль швейцарско-французской границы, создает столкновения частиц на невероятно высоких энергиях. Именно здесь в 2012 году ученые открыли бозон Хиггса - ключевую частицу, объясняющую, почему другие элементарные частицы имеют массу. Это открытие стало одним из самых значимых событий современной физики и подтвердило предсказания Стандартной модели. Причиной временной остановки LHC стало развертывание проекта High-Luminosity LHC (HL-LHC). Модернизация позв ...>>

Робот-бармен AI Barmen 16.01.2026

Американские инженеры создали AI Barmen - робота-бармена, способного не только готовить коктейли, но и запоминать предпочтения гостей. AI Barmen представляет собой автономную систему, которую можно устанавливать практически в любых местах - от баров и ресторанов до гостиниц, аэропортов и корпоративных мероприятий. Робот сочетает механический манипулятор с интеллектуальной программой, которая подбирает напитки на основе истории заказов конкретного пользователя. Гости могут оставаться анонимными или разрешить системе запоминать их вкусы, что позволяет получать одинаково качественный персонализированный коктейль в любой точке, где установлен AI Barmen. Робот готовит широкий спектр коктейлей с высокой точностью, контролирует запасы ингредиентов и автоматически ведет учет, что снижает затраты и минимизирует ошибки. Для работы устройства достаточно стандартной розетки, подключение к воде не требуется, что делает его мобильным и удобным для эксплуатации в самых разных условиях. Систе ...>>

Стерильного нейтрино не существует 15.01.2026

В физике элементарных частиц поиск новых, пока не обнаруженных объектов играет ключевую роль в понимании устройства Вселенной. Иногда такие поиски приводят к громким открытиям, а иногда - к не менее важным отрицательным результатам, которые позволяют отбросить неверные направления. Именно к таким случаям относится недавний вывод ученых о судьбе стерильного нейтрино - одной из самых интригующих гипотетических частиц последних десятилетий. Исследователи из американской лаборатории Fermilab официально сообщили, что им не удалось найти доказательства существования стерильного нейтрино. К такому выводу пришла команда эксперимента MicroBooNE после многолетнего анализа столкновений нейтрино, которые ранее рассматривались как возможный намек на существование четвертого типа этих частиц. Предполагалось, что стерильное нейтрино взаимодействует с материей исключительно через гравитацию, что делало его крайне трудным объектом для обнаружения. В рамках современной физики нейтрино известны в т ...>>

Случайная новость из Архива Общедоступная карта состояния лесов планеты 27.02.2014 20 февраля 2014 г. Институт мировых ресурсов совместно с Global Forest Watch запустил новый веб-сайт. В тандеме с этим сайтом была запущена геоинформационная система на основе технологий ArcGIS, позволяющая оперативно отслеживать потерю лесов во всем мире. Новый геоинформационный сервис позволяет вести мониторинг состояния лесов планеты в режиме времени близком к реальному и сочетает данные спутникового наблюдения, карты природоохранных зон, информацию с мобильных терминалов исследователей, а также массив информации из баз данных Esri, например Landsat. Новый геоинформационный сервис Global Forest Watch предназначен для всех, кто заинтересован в сохранении лесов нашей планеты, включая волонтеров, государственных служащих, покупателей и поставщиков древесины. По мнению специалистов Esri, оперативный мониторинг с помощью геоинформационных технологий должен повысить эффективность управления лесными ресурсами, улучшить качество жизни людей и экологическую обстановку. С помощью геоинформационного портала на платформе Esri любой желающий теперь может получить данные, собранные специалистами Global Forest Watch - информацию со спутников и из множества других источников. Более того, авторизованные пользователи могут добавить новые наборы данных и приложения для реализации своих исследовательских проектов, предполагающих анализ различных показателей, связанных с изменениями лесного покрова планеты и отдельных регионов. Global Forest Watch - это партнерство более 40 организаций во главе с Институтом мировых ресурсов. Данное сообщество традиционно интенсивно использует геоинформационные системы, предназначенные для управления лесными ресурсами. К сожалению, до сих пор мониторинг состояния лесного покрова представляет сложную проблему. Между тем, нетронутых лесов на планете остается все меньше и меньше. Так, вопреки расхожему мнению о том, что Россия - это страна огромных пространств нетронутой природы, по данным 10-летней давности только 26% российских лесных территорий избежали воздействия промышленной и сельскохозяйственной деятельности человека. Контроль за использованием лесов осложняется тем, что традиционные методы мониторинга зачастую не поспевают за темпами промышленной разработки.

Другие интересные новости:

▪ Рыбки в космическом пространстве

▪ Близнецы рождаются все чаще

▪ Капсула для возврата с Марса

▪ Опасности для виноделия

▪ MESO вместо КМОП

Лента новостей науки и техники, новинок электроники

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Шпионские штучки. Подборка статей

▪ статья Уголовное право. Особенная часть. Шпаргалка

▪ статья Почему редки затмения? Подробный ответ

▪ статья Штык. Советы туристу

▪ статья Постановщик радиопомех. Энциклопедия радиоэлектроники и электротехники

▪ статья Волшебный рентгеновский аппарат. Секрет фокуса

Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026