Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
tema:primer [2009/02/24 19:22] tu |
tema:primer [2009/02/24 19:22] (текущий) tu |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
**Пример.** Написать программу, которая вычисляет как целое число значение выражений (без переменных), записаных (без ошибок) в постфиксной форме в текстовом файле. Каждая строка файла содержит ровно одно выражение. | **Пример.** Написать программу, которая вычисляет как целое число значение выражений (без переменных), записаных (без ошибок) в постфиксной форме в текстовом файле. Каждая строка файла содержит ровно одно выражение. | ||
- | ** | + | |
- | Алгоритм решения.** Выражение просматривается слева направо. Если встречается число, то его значение (как целое) заносится в стек, а если встечается знак операции, то из стека извлекаются два последних элемента (это операнды данной операции), над ними выполняется операция и ее результат записывается в стек. В конце в стеке остается только одно число — значение всего выражения. | + | **Алгоритм решения.** Выражение просматривается слева направо. Если встречается число, то его значение (как целое) заносится в стек, а если встечается знак операции, то из стека извлекаются два последних элемента (это операнды данной операции), над ними выполняется операция и ее результат записывается в стек. В конце в стеке остается только одно число — значение всего выражения. |
{ Turbo Pascal, файл ST2.PAS } | { Turbo Pascal, файл ST2.PAS } |