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

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

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





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

Рисунок 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Р,где...

Шов первичный, первично отсроченный, вторичный (показания) В зависимости от времени и условий наложения выделяют швы: 1) первичные...

Предпосылки, условия и движущие силы психического развития Предпосылки –это факторы. Факторы психического развития –это ведущие детерминанты развития чел. К ним относят: среду...

Анализ микросреды предприятия Анализ микросреды направлен на анализ состояния тех со­ставляющих внешней среды, с которыми предприятие нахо­дится в непосредственном взаимодействии...

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

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Решение Постоянные издержки (FC) не зависят от изменения объёма производства, существуют постоянно...

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