Составители:
Рубрика:
15
(или по желанию – префиксной) форме. При этом заранее известно, что все операнды
в исходной строке являются целыми неотрицательными числами, выражение
записано корректно, а числа и знаки операций разделяются друг от друга и между
собой с помощью одного пробела. Реализация стека в данной программе должна
отличаться от использованной Вами в задании 3.
Задание 5
Составьте программу для решения одной из следующих задач:
5.1. Перевести выражение с ограничениями из задания 4 и не содержащее скобок из
обычной формы записи в постфиксную
5.2. Перевести выражение с ограничениями из задания 4 и не содержащее скобок из
обычной формы записи в префиксную
5.3. Вычислить значение арифметического выражения с ограничениями из
задания 4
и не содержащее скобок, записанного в обычной форме
5.4. Добавить в программу из задания 4 проверку корректности, т.е. прерывание
работы с выдачей одного из сообщений: «мало чисел», «мало операций»,
«неверная структура», «некорректный символ»
5.5. (*) Вычислить значение арифметического выражения с ограничениями из
задания 4, содержащее скобки.
5.6. (*) Перевести выражение с
ограничениями из задания 4, содержащее скобки, из
обычной формы записи в постфиксную.
Дополнительное задание (до 3 баллов)
Составить программу вычисления значения вещественного выражения, записанного в
обычной форме, и содержащего константы, знаки операций, скобки и функции. Ввод
выражения предусмотреть из файла, имя которого вводится с клавиатуры, вывод
значения – на экран.
Лабораторная работа №13
Работа с бинарными деревьями
Задание 1
Составьте процедуру создания Вашего генеалогического дерева. Запишите в него
всех своих прямых предков, про которых Вы хоть что-нибудь знаете, указав их
номер, ФИО, степень родства, годы жизни, профессию. При отсутствии
соответствующих сведений в данной графе заносится какая-нибудь метка типа «-».
Кафедра устанавливает приз – «кота в мешке» для того,
кто больше остальных знает о
своих предках.
Задание 2
Составьте процедуру печати в виде таблицы информации о своих предках при обходе
дерева «в глубину».
Задание 3
Составьте функции или процедуры для решения одной из следующих задач:
Посчитать количество элементов данного дерева
Найти данный элемент в данном дереве (ответ – указатель)
Найти данный элемент в
данном дереве (ответ – логический)
Удалить данный элемент из данного дерева (удалить его, если он крайний и стереть
информацию о нем, если он не является крайним)
Вставить данный элемент в нужное место генеалогического дерева
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
