Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм добавления звена к очереди





Звено добавляется в конец очереди.

Рисунок 9 - Исходная очередь

1. Построение добавляемого звена:

r = new (node); // создание узла очереди

(*r).elem = Элем; // указатель на первый элемент

(*r).sled = NULL; // указатель на

//следующий (пустой) узел

 

Рисунок 10 - Заполнение добавляемого звена

2. Присоединяем звено к очереди:

(*ko).sled = r; // присвоение указателя конца

//новому звену очереди

Рисунок 11 - Результат присоединения звена

3. " Настраиваем" указатель ko на конец очереди:

ko = r; // конец очереди есть добавляемое звено

Изобразим результат добавления звена:

Рисунок 12 –«Настройка» указателя

В результате добавляемое звено стало последним звеном очереди.

Оформим алгоритм в виде функции на языке C++:

void DOBAVLENIE (node *no, node *ko, int el)

// Добавление звена с информационным полем el

//* к очереди, определенной указателями *no и *ko.

{ // открытие тела функции DOBAVLENIE

node *r; // указатель начала очереди

r = new (node); // создание узла

(*r).elem = el; // указатель на введенный элемент

(*r).sled = NULL; // указатель на пустой узел

if (*no! =NULL)//если очередь не пуста

{ // открытие if

(*ko).sled = r; // присвоение указателя очереди началу

//нового звена

*ko = r; // указатель хвоста очереди это созданное

//звено

} // закрытие if

Else // иначе

{ // открытие else

*no = r; //указатель головы на новом звене

*ko = r; // указатель хвоста на новом звене

} //закрытие else

} // закрытие тела функции DOBAVLENIE







Дата добавления: 2014-11-10; просмотров: 534. Нарушение авторских прав; Мы поможем в написании вашей работы!




Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


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


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

ФАКТОРЫ, ВЛИЯЮЩИЕ НА ИЗНОС ДЕТАЛЕЙ, И МЕТОДЫ СНИЖЕНИИ СКОРОСТИ ИЗНАШИВАНИЯ Кроме названных причин разрушений и износов, знание которых можно использовать в системе технического обслуживания и ремонта машин для повышения их долговечности, немаловажное значение имеют знания о причинах разрушения деталей в результате старения...

Различие эмпиризма и рационализма Родоначальником эмпиризма стал английский философ Ф. Бэкон. Основной тезис эмпиризма гласит: в разуме нет ничего такого...

Индекс гингивита (PMA) (Schour, Massler, 1948) Для оценки тяжести гингивита (а в последующем и ре­гистрации динамики процесса) используют папиллярно-маргинально-альвеолярный индекс (РМА)...

Подкожное введение сывороток по методу Безредки. С целью предупреждения развития анафилактического шока и других аллергических реак­ций при введении иммунных сывороток используют метод Безредки для определения реакции больного на введение сыворотки...

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на со­временном уровне требований общества нельзя без по­стоянного обновления и обогащения своего профессио­нального педагогического потенциала...

Studopedia.info - Студопедия - 2014-2025 год . (0.014 сек.) русская версия | украинская версия