Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки | страница реферата 3 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • Используя разработанные здесь библиотеки, решим задачу.

    Пример. Написать программу, которая вычисляет как целое число значение выражений (без переменных), записаных (без ошибок) в постфиксной форме в текстовом файле. Каждая строка файла содержит ровно одно выражение.

    Алгоритм решения. Выражение просматривается слева направо. Если встречается число, то его значение (как целое) заносится в стек, а если встечается знак операции, то из стека извлекаются два последних элемента (это операнды данной операции), над ними выполняется операция и ее результат записывается в стек. В конце в стеке остается только одно число — значение всего выражения.

    { Turbo Pascal, файл ST2.PAS }

     Program St2;

     Uses Spisok, Stack;

     Const Znak = ['+', '-', '*', '/'];

     Var S, S1 : String;

         T : Text;


    Рекомендуем скачать другие рефераты по теме: изложение по русскому, курсовики скачать бесплатно.



    Предыдущая страница реферата | 1  2  3  4 |




    Поделитесь этой записью или добавьте в закладки

       




    Категории:



    Разделы сайта




    •