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

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

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

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

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

▪ Контроль и ревизия. Шпаргалка

▪ Социальная педагогика. Шпаргалка

▪ Хирургические болезни. Конспект лекций

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

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

<< Назад

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

Тающие айсберги создают новые оазисы жизни на дне океана 30.06.2026

Глобальное потепление активно меняет облик нашей планеты, и одним из наиболее заметных его проявлений становится ускоренное таяние ледников в полярных регионах. Этот процесс не только приводит к подъему уровня Мирового океана, но и вызывает цепную реакцию в морских экосистемах, порой создавая неожиданные и парадоксальные последствия. Массовое высвобождение айсбергов из Гренландии - яркий пример того, как климатические изменения перестраивают жизнь в самых глубоких и удаленных уголках океана. Из-за повышения температуры количество айсбергов, откалывающихся от гренландских ледников, стремительно растет. Ученые проанализировали данные за последние 40 лет и установили, что с 2000 года поток ледяных глыб через пролив Фрама увеличился в четыре раза. Об этом сообщает Futurism со ссылкой на исследование специалистов из Технического университета Дании. Такое беспрецедентное нашествие айсбергов представляет серьезную опасность для международного судоходства. Одновременно оно радикально тра ...>>

Робот-тьютор Optio, помошник школьника 30.06.2026

Икусственный интеллект и робототехника все активнее помогают учителям и ученикам, делая обучение более персонализированным и увлекательным. Гуманоидные роботы, способные взаимодействовать с людьми естественным образом, открывают новые возможности для школ, особенно в условиях нехватки педагогических кадров и растущего интереса к технологиям. Одна из таких инновационных инициатив стартовала в американском штате Нью-Йорк. Компания Realbotix запустила своего помощника учителя на базе искусственного интеллекта под названием Optio в Центральном школьном округе Саламанки. Робот выступает в роли тьютора, предлагая персонализированное репетиторство, многоязычную помощь с домашними заданиями и круглосуточную академическую поддержку. По данным Interesting Engineering, проект направлен на повышение вовлеченности учащихся и внедрение передовых технологий в учебный процесс. В рамках пилотной программы школы округа планируют интегрировать человекоподобных роботов в классы. Изначально Optio буд ...>>

Биопрепараты повышают питательную ценность органической гречихи 29.06.2026

В органическом земледелии особое внимание уделяется не только урожайности, но и качественному составу продукции. Потребители все чаще выбирают продукты с высоким содержанием полезных веществ и без следов химических веществ. Исследования показывают, что применение биологических препаратов может существенно улучшить минеральный состав зерновых культур, делая их более ценными с точки зрения питания. В результате полевых экспериментов, проведенных в 2023-2025 годах, ученые установили, что использование биопрепаратов способствует активному накоплению макроэлементов, в частности фосфора и калия, в зерне органической гречихи. Об этом сообщила Леся Крупак из Белоцерковского национального аграрного университета в своей работе "Экологичность и производительность". Наиболее заметный эффект наблюдался при применении гумата калия. В этом случае содержание калия в зерне увеличивалось на 19-21 процент по сравнению с контрольными участками. Такой результат свидетельствует об улучшении работы тра ...>>

Случайная новость из Архива Металл с необычными оптическими свойствами 26.06.2009 Хиральность - несовместимость молекулярной структуры вещества с ее зеркальным отражением - присуща многим органическим веществам. Оптические изомеры таких веществ по-разному поляризуют свет. За металлами такой способности никто не замечал. Оно и понятно: их решетки вполне симметричны. Однако Гади Ротенберг, профессор Амстердамского университета, сумел-таки сделать хиральный палладий. Для этого он воспользовался простейшей методикой восстановления металла из его соли в присутствии коротких молекул оптического изомера, в данном случае алкалоида хинного дерева. Когда органику удалили, получился черный порошок палладия, обладающего свойством хиральности. Более того, даже механическая обработка это свойство не разрушила: ученые с помощью 10-тонного пресса отковали диск размером с монетку в два европейских цента и послали его на испытания в Израиль, в Вейцмановский институт науки. Там проверили свойственный палладию фотоэффект и обнаружили, что число электронов, выбиваемых из металлического диска, зависит от поляризации падающего света. "Я уверен, хиральные металлы станут основой принципиально новых катализаторов", - говорит профессор Ротенберг.

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

▪ Экономия на банкоматах

▪ KODAK выпускает цифровую камеру с WIFI-связью

▪ Дверца в мир снов

▪ Серверы на основе новых процессоров и чипсетов на 533 МГц

▪ Онлайн-обучение эффективнее традиционного

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

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

▪ раздел сайта Видеотехника. Подборка статей

▪ статья Промедление смерти подобно. Крылатое выражение

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

▪ статья Инженер по подготовке производства. Должностная инструкция

▪ статья Усилитель мощности на микросхеме TDA1562 (55 ватт). Энциклопедия радиоэлектроники и электротехники

▪ статья Доработка джойстика SEGA. Энциклопедия радиоэлектроники и электротехники

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

www.diagram.com.ua
2000-2026