Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презентации 2часть / Лекция_26_27_Задачи с использ стеков.ppt
Скачиваний:
20
Добавлен:
11.05.2015
Размер:
139.78 Кб
Скачать

Контрольные вопросы на экзамене

Запишите заданное выражение в инфиксной, префиксной и постфиксной записях.

Проиллюстрируйте алгоритм преобразования некоторого выражения из инфиксной в постфиксную запись с использованием стека.

Проиллюстрируйте алгоритм вычисления некоторого выражения в постфиксной записи с использованием двух стеков.

Проиллюстрируйте алгоритм сложения двух «длинных» чисел с использованием списков.

07/02/19

31

Задача 11 на экзамен

Составить программу вычисления арифметического выражения, записанного в постфиксной форме.

Выражение ввести из окна TEdit1, значения однобуквенных операндов ввести из StringGrid1, результат поместить в Edit2.

Алгоритм вычисления оформить в отдельном модуле в виде методов класса.

07/02/19

32

Задача 12 на экзамен

Составить программу преобразования арифметического выражения, записанного в инфиксной форме в выражение, записанное в постфиксной форме.

Исходное выражение ввести из окна Edit1, преобразованное выражение поместить в Edit2.

Алгоритм преобразования оформить в отдельном модуле в виде методов класса

07/02/19

33