Составители:
Рубрика:
14
2.6. Нахождения произведения ненулевых элементов списка
Задание 3
Составить аналогичную предыдущей рекурсивную функцию.
Задание 4
Выполнить одно из следующих заданий:
4.1. Составить процедуру добавления элемента в упорядоченный список с
сохранением свойства упорядоченности списка. Проверить работу процедуры, а
затем с ее использованием составить программу упорядочивания списка.
4.2. Составить процедуру смены местами двух последовательных элементов
списка
(аргументы – указатели на начало, конец списка и на первый из меняемых
элементов, результат – указатели на начало и конец нового списка). Опробовать
работу процедуры, а затем с ее помощью упорядочить данный список методом
«пузырька».
Задание 5
Решить одну из следующих задач:
5.1. Составить процедуру слияния двух упорядоченных списков в один
и с ее
помощью организовать быструю сортировку списка.
5.2. Реализовать процедуру выбора водящего с помощью детской считалочки по
кругу с выбыванием (после выбывшего счет начинается заново со следующего
по кругу, а последний оставшийся и есть водящий).
5.3. Восстановить список, если есть список всех пар следующих друг за другом
элементов, например по
данным (4,13),(5,7),(7,3),(13,5),(67,4) должен быть
получен исходный список (67,4,13,5,7,3).
Задание 6 (дополнительный балл)
Имеется указатель на первый элемент однонаправленного списка. Последний элемент
списка указывает на nil. Описать алгоритм, (аккуратно, но не доводя до программы), с
помощью которого можно установить корректность списка или наличие в нем
циклов.
Лабораторная работа №12
Использование стека
Задание 1
Составьте программу, которая заполняет стек числами, введенными с
клавиатуры, и распечатывает его содержимое, начиная от вершины. Используйте в
программе реализацию стека в виде массива. После исполнения программу оставьте.
Задание 2
Составьте программу, которая заполняет стек числами, введенными с
клавиатуры, и распечатывает его содержимое, начиная от вершины. Используйте в
программе реализацию стека
с использованием динамических структур. После
исполнения программу оставьте.
Задание 3
Реализуйте задачу об определении правильности расстановки скобок трех типов
«([{}])» в строке, не содержащей никаких других символов. Реализация стека при
этом может быть любой на Ваше усмотрение.
Задание 4
Составьте и проверьте правильность работы программы по вычислению
значения арифметического выражения, записанного в одну
строку в постфиксной
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
