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

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лабо ато ная абота №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. Процедура: поиск в очереди, списке, стеке или деке первого от начала элемента, который меньше своего непосредственного предшественника.

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

Характеристики

Тип файла DJVU

Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.

Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.

Список файлов лабораторной работы