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';

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

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

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

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

▪ Медицинская статистика. Конспект лекций

▪ Теория государства и права. Шпаргалка

▪ Зарубежная литература XVII-XVIII веков в кратком изложении. Шпаргалка

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

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

<< Назад

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

Большой адронный коллайдер прекращает работу 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 после многолетнего анализа столкновений нейтрино, которые ранее рассматривались как возможный намек на существование четвертого типа этих частиц. Предполагалось, что стерильное нейтрино взаимодействует с материей исключительно через гравитацию, что делало его крайне трудным объектом для обнаружения. В рамках современной физики нейтрино известны в т ...>>

Случайная новость из Архива 6-дюймовый 720р смартфон Lava Magnum X604 09.07.2014 Компания Lava Mobiles анонсировала смартфон Magnum X604 среднего уровня, функционирующий под управлением операционной системы Android 4.4.2 KitKat. Аппарат имеет 6-дюймовый сенсорный экран, а потому, по сути, представляет собой мини-планшет, или фаблет. Разрешение экрана составляет 720 х 1280 точек (720р). "Сердцем" мобильного устройства выбран четырехъядерный процессор с тактовой частотой 1,2 ГГц, Объем оперативной памяти составляет 1 Гбайт; интегрированный флеш-модуль вмещает 8 Гбайт данных (расширяется с помощью microSD-карты емкостью до 32 Гбайт). Присутствуют две камеры: фронтальная с 2-мегапиксельной матрицей и основная с 8-мегапиксельным сенсором, автофокусом и светодиодной вспышкой. В оснащение также входят адаптеры беспроводных сетей Wi-Fi и Bluetooth, ресивер спутниковых систем навигации GPS/ГЛОНАСС, стандартный набор датчиков. Смартфон имеет размеры 163,3 x 84 x 8,9 мм и весит 207 грамм. Magnum X604 поддерживает мобильные сети 2G/3G. Заявленное время автономной работы на одной подзарядке аккумуляторной батареи емкостью 2600 мАч достигает 8 часов в режиме разговора и 200 часов при ожидании вызова. Приобрести новинку можно будет по ориентировочной цене $200.

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

▪ Гибридный планшет Teclast X2 Pro

▪ Пчел можно дрессировать

▪ Вода преврашается в топливо

▪ Электромотор без магнитов

▪ Разум важнее зрения

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

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

▪ раздел сайта Справочник электрика. Подборка статей

▪ статья Интернет. История изобретения и производства

▪ статья Зачем в Marvel создали нового супергероя, постоянно пользующегося слуховым аппаратом? Подробный ответ

▪ статья Несчастный случай на воде. Медицинская помощь

▪ статья Усилитель низкой частоты на микросхеме LA4550. Энциклопедия радиоэлектроники и электротехники

▪ статья Шестнадцать слов. Секрет фокуса

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

www.diagram.com.ua
2000-2026