Лабораторная работа 26 по информатике (Си)

Лабо ато ная абота №26 по языкам п ог амму ования: 8 а льтет 1 к с 2 семест гоотаз г,аа Абстрактные типы данных. Рекурсия. Модульное программирование на языке Си Составить и отладить ягод) ль определений и модуль реализации по заданной схеме модуля определений для абстрактного (пользовательского) типа данных (стека, очереди. списка или дека.

в зависимости от варианта задания). Составить программный модуль, сортирующий экземпляр указанного абстрактного типа данньщ заданным методом, используя только операции, импортированные из модуля (ЛЛЭТ. УКАЗАНИЯ: ° стек, очередь, список или дек отобракаются на массив; ° в программе по возмонсности должна быть использована рекурсия; ° метод сортировки реализовать с использованием указанной вспомогательной процедуры; ° использование итераторов для навигации по сериальным структурам приветствуется! Схема модуля определений ((ЛЭТ означает Стек. Очередь, Список или Дек в соответствии с вариантом задания): ()1Ыг(ег (Нгт Н ()г(егхпе сот Н ()хпс1игге <егс(Ьоо1.)г> гурес(ег еггисг ( хеу Гуре хеуг ча1ие гуре чатие; ) с)ага Руре; гуреоеГ ачгисс ( ... ) ис(гг тоьс( ис)г сгеаге(иг)г *); Ьоо1 ис(о за еягрсу(сипае иг(С *)г чохс( ис(г рие)г ггопг(ис(г *); чохс( ис(г риа)г )гаек(ис)г *); чохс( ис)с рор Ггопс(иг(С *)г чоьгЗ ис(Г рор Ьасх(ис(п *); чохи ис(г ргсппв(сопят иг(г *); егяе Г иЖ атее(попас иг(Г *)г чохс( ис(г тпеегг(иос *, сопят г(ага гуре) чотгг ис(Г егаае(иг(Г *, сопят )геу Гуре)г ()епс(сг Префикс (ЛЭТ вЂ” простое средство от потенциального конфликта имен.

В С-н~- для этой цели используются пространства имен. Вариант щлания определяется номером студента Аг по списку в группе: номер АТД равен (г(' е 1) пюг( 4 + 1: 1. Стек. 2. Очередь. 3. Дек. 4. Линейный список. Номер процед)ры и метода определяется как (йг -> 1) пюд 6 е 1: 1. Процедура: поиск н удаление максимального (лля стека. дека, списка) или минимального (для очереди) элемента Метод: сортировка линейным выбором 2. Процедура: Вставка элемента в стек, дек, список или очередь, упорядоченные по возрастанию. с сохранением порядка Метод: сортировка простой вставкой 3. Процедура: конкатенация двух стеков, деков, списков или очередей Метод: быстрая сортировка Хоара 4.

Процедура: поиск в очереди, списке, стеке или деке двух элементов, идущих подряд. первый из которых больше второго. Если такие элементы найдены, их перестановка Метод: сортировка методом пузырька 5. Процедура: слияние двух стеков, деков, списков или очередей, упорядоченных по возрастанию. с сохранением порядка Метод: сортировка слянием 6. Процедура: поиск в очереди, списке, стеке или деке первого от начала элемента, который меньше своего непосредственного предшественника.

Если такой элемент найден, смещение его к началу до тех пор, пока он не станет первым или больше своего предшественника вариант метода вставки Метод: Пргсгщчпнгьк АТД. ъгетод сортировки и вспомогательная процедура должны быть согласованы) .