Задача 1: Реализовать алгоритм сортировки массива целых чисел вставками
(включениями). Для поиска места вставки использовать бинарный (двоичный)
поиск.
Задача 2: Реализовать структуру данных Кольцевая Очередь на основе массива.
(Если коротко, то вам надо создать тип данных Очередь и написать все функции, которые требуются отпрделением этого Абстрактного Типа Данных. Список функций есть в лекциях. Ссылка на презентацию с лекциями есть в том же сообщении, ссылку на которое я давал выше.
В типе данных Очередь внутренние данные можно хранить двумя способами: ввиде связного списка или массива. По условию задачи вы должны реализовать очередь, в которой данные будут храниться в массиве. Для оптимизации хранения данных считается, что массив это как бы замкнутое кольцо и началу и концу очереди соответствуют 2 индекса массива: один индекс указывает на первый элемент (начало) очереди (!!!не массива, а именно очереди), а второй индекс указывает на последний элемент (конец) очереди. Вот такую очередь вам и надо реализовать.)
В примере с практического занятия вы найдёте аналогично реализованный стек. Только там требуется хранить 1 индекс — индекс последнего элемента стека. (прикрепил этот пример- архив)
Решить эти задачи и то что в файле 1
Прикрепил ещё примерное оформления
"Обращаю ваше внимание, что это просто образец того, как примерно должна быть организована курсовая."
напишите срок к которому сможете
если есть какие то вопросы- пишите - уточню
| Гарантия на работу | 1 год |
| Средний балл | 4.53 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |