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

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

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

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

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

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

▪ Охрана и безопасность труда. Шпаргалка

▪ Зарубежная литература XX века в кратком изложении. Часть 1. Шпаргалка

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

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

<< Назад

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

Рыжий ген и ускоренная эволюция 30.04.2026

Вопрос о том, как и насколько быстро меняется человеческий вид, давно занимает биологов и генетиков. Долгое время считалось, что эволюционные процессы происходят крайне медленно, однако новые данные заставляют пересматривать эти представления. Особенно интересные результаты связаны с изменением частоты редких генетических признаков, включая рыжий цвет волос. Рыжеволосость сегодня остается редкой чертой: ее носители составляют менее 2 процентов мирового населения. Однако анализ древней и современной ДНК показывает, что ген, связанный с этим признаком, за последние примерно 10 тысяч лет стал заметно более распространенным, особенно среди популяций Европы. Более того, вместе с ним исследователи фиксируют и другие изменения в генетическом профиле человека, затрагивающие внешность и физиологические особенности. Среди сопутствующих тенденций, выявленных в генетических данных, отмечается увеличение частоты светлой кожи, снижение вероятности мужского облысения, а также некоторые физиолог ...>>

Нейтринный лазер 30.04.2026

Нейтринный лазер - это гипотетическое устройство, способное управлять потоками одних из самых трудноуловимых частиц во Вселенной. Такая разработка открывает новые горизонты в изучении фундаментальных законов природы и может изменить представления о космосе. Идею нового типа излучателя представили физики из Massachusetts Institute of Technology, предложив лазер, который вместо света генерирует поток нейтрино. Эти частицы, почти не взаимодействующие с материей, настолько слабо проявляют себя, что их часто называют "частицами-призраками". Тем не менее они пронизывают все вокруг: по оценкам, триллионы нейтрино ежесекундно проходят через человеческое тело, не оставляя следа. Несмотря на их колоссальную распространенность во Вселенной, нейтрино остаются одними из наименее изученных частиц. Их крайне сложно регистрировать, а еще сложнее контролировать, поэтому традиционно их получают в крупных установках вроде ядерных реакторов или ускорителей частиц. Такие комплексы требуют огромных за ...>>

Мороженое не такое вредное, как принято считать 29.04.2026

В питании часто встречаются продукты, которые одновременно вызывают удовольствие и сомнения с точки зрения здоровья. К таким относится и мороженое: оно воспринимается как типичный десерт с высоким содержанием сахара и жиров, однако современные научные данные постепенно усложняют это привычное представление. Долгое время считалось, что мороженое не может быть частью рационального питания, однако исследования последних лет показывают более неоднозначную картину. Ученые подчеркивают, что влияние этого продукта на организм зависит не только от его сладости или калорийности, но и от состава, качества ингредиентов и общего образа жизни человека. Одни из наиболее масштабных данных были получены в рамках долгосрочных наблюдений в США, включавших проекты Nurses Health Study, Nurses Health Study II и Health Professionals Follow-Up Study. В этих исследованиях на протяжении 20-40 лет наблюдали примерно 190 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива Никотин и колибри 13.05.2009 Как обнаружили сотрудники Института химической экологии в Йене (Германия), цветки табака регулируют свое опыление, используя два химических вещества - бензилацетон и никотин. Бензилацетон, обладающий сладким ароматом, привлекает к цветкам опылителей, которыми на родине табака являются колибри и бабочки с длинным хоботком, способным достать до дна цветка, где выделяется сладкий нектар. Однако в нектаре содержится примесь горького никотина, так что, попробовав сладко-горьковатый сок цветка, несколько разочарованный опылитель летит к другому экземпляру табака, надеясь на удачу и чувствуя приятный запах бензилацетона. Табаку выгодно, чтобы колибри или бабочка облетели как можно больше растений, перенося и смешивая их пыльцу (этим обеспечивается большее генетическое разнообразие потомства). Исследователи вывели с помощью генной инженерии три сорта растений табака: без никотина, без бензилацетона и без обоих этих соединений. Опыты, проведенные с этими сортами и нормальным диким табаком на юге США, показали, что на цветках без никотина колибри и бабочки застревают надолго, выпивая весь нектар, и не очень стараются сменить кормушку. Цветки без бензилацетона привлекают только колибри. Птицам достаточно увидеть знакомый цветок, чтобы прилететь к нему за нектаром, а бабочкам с их менее острым зрением требуется еще и запах бензилацетона. Пыльца растений, лишенных обоих веществ, распространяется почти в пять раз медленнее, чем пыльца нормального дикого табака. Так что табаку нужны и аромат и горчинка.

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

▪ Микрожидкостный чип автоматизирует вычисления с помощью ДНК

▪ Новый мировой рекорд скорости среди автомобилей

▪ Ультразвуковой пинцет перемещает живые клетки

▪ Стандарт Wi-Fi со скоростью до 4,6 Гбит/с

▪ Строительство крупнейшего предприятия по прямому удалению углекислого газа из воздуха

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

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

▪ раздел сайта Регуляторы мощности, термометры, термостабилизаторы. Подборка статей

▪ статья Гражданская оборона – важная составляющая национальной безопасности и обороноспособности страны. Основы безопасной жизнедеятельности

▪ статья Как Зевс наказал людей за кражу Прометеем огня? Подробный ответ

▪ статья Поражающее действие электрического тока на организм человека

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

▪ статья Как покусать тарелку. Секрет фокуса

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026