Реферат: Динамические структуры данных: очереди

💣 👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Очередь — это информационная структура, в которой для добавления элементов доступен только один конец, называемый хвостом, а для удаления — другой, называемый головой. В англоязычной литературе для обозначения очередей довольно часто используется аббревиатура FIFO (first-in-first-out — первый вошёл — первым вышел).
Очередь разумнее всего моделировать, отобразив её на двунаправленный кольцевой список. В этом случае в заглавном звене будет присутствовать информация как об указателе на голову, так и на хвост очереди.
Выделим типовые операции над очередями:
добавление элемента в очередь (помещение в хвост);
удаление элемента из очереди (удаление из головы);
Вот модуль, содержание которого составляют реализованные типовые операции над очередями.
Zveno = Record Inf : BT; N, P: U End;
Procedure V_Och(Var First : U; X : BT);
Procedure Iz_Och(Var First : U; Var X : BT);
Function Pust(First : U) : Boolean;
If First = Nil then begin Vsp^.N := Vsp; Vsp^.P := Vsp; First := Vsp end
else begin Vsp^.N := First; Vsp^.P := First^.P; First^.P^.N := Vsp; First^.P := Vsp; end;
While Not Pust(First) Do Iz_Och(First, Vsp)
if (!First) {Vsp->N=Vsp; Vsp->P=Vsp; First=Vsp;}
else {Vsp->N=First; Vsp->P=First->P; First->P->N=Vsp; First->P=Vsp;}
if (First->P==First) {free(First); First=NULL;}
else {Vsp=First; First=First->N; First->P=Vsp->P; free(Vsp);}
while (!Pust(First)) First=Iz_Och(First, Vsp);
Пример. Напечатать в порядке возрастания первые n натуральных чисел, в разложение которых на простые множители входят только числа 2, 3, 5.
Алгоритм решения. Введем три очереди x2, x3, x5, в которых будем хранить элементы, которые соответственно в 2, 3, 5 раз больше напечатанных, но еще не напечатаны. Рассмотрим наименьший из ненапечатанных элементов; пусть это x. Тогда он делится нацело на одно из чисел 2, 3, 5. x находится в одной из очередей и, следовательно, является в ней первым (меньшие напечатаны, а элементы очередей не напечатаны). Напечатав x, нужно его изъять и добавить его кратные. Длины очередей не превосходят числа напечатанных элементов.
Var X2, X3, X5 : U; X : BT; I, N : Word;
V_Och(X2, T * 2); V_Och(X3, T * 3); V_Och(X5, T * 5);
If A < B Then Vsp := A Else Vsp := B;
Write('Сколько чисел напечатать? '); ReadLn(N);
X := Min(X2^.Inf, X3^.Inf, X5^.Inf);
Ochistka(X2); Ochistka(X3); Ochistka(X5);
cout << "Сколько чисел напечатать? "; cin >> N;
{ X = Min(X2->Inf, X3->Inf, X5->Inf);
X2=Ochistka(X2); X3=Ochistka(X3); X5=Ochistka(X5); cout << endl;
{ if (T!=1) {cout.width(6); cout << T;}

Название: Динамические структуры данных: очереди
Раздел: Рефераты по информатике, программированию
Тип: реферат
Добавлен 12:47:28 12 июля 2005 Похожие работы
Просмотров: 446
Комментариев: 14
Оценило: 6 человек
Средний балл: 5
Оценка: 5   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Реферат: Динамические структуры данных: очереди
Мини Сочинение Про Сталевара
Сочинение по теме Метафизика русской прозы, вопросы литературы безвременья
В Ходе Курсовой Работы
Дипломная работа по теме Проектирование подсистемы контроля влажности
Реферат по теме Межгосударственное сотрудничество: возможности социологического подхода
Реферат: The History Of Carbon Essay Research Paper
Социальные Институты Реферат
Реферат: Франция как турпродукт. Скачать бесплатно и без регистрации
Реферат по теме Бухгалтерский учет финансовых вложений
Как Сделать Акт Сверки С Курсовыми Разницами
Курсовая работа по теме Спектр оператора. Применение нестандартного анализа для исследования резольвенты и спектра оператора
Реферат по теме Конфеты
Лабораторная Работа Общие Свойства Металлов
Реферат: Клиническая диагностика 2
Реферат: Правові відносини
Итоговое Сочинение Изложение Бланк
Курсовая Работа На Тему Формы И Виды Предпринимательства
Сочинение: Совесть, благородство и достоинство вот оно, святое наше воинство по повести В. Быкова Полюби м
Реферат: Нова економічна політика: суть, значення, уроки
Дипломная работа: Природа Австралии (опасная фауна и флора)
Доклад: Китайская мифология
Сочинение: «Человек - это - живая загадка» (С.Н. Булгаков)
Доклад: Мельгунов Н.А.