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


    • Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки


    Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки

    Динамические структуры данных: стеки




    Категория реферата: Рефераты по информатике, программированию
    Теги реферата: банк бесплатных рефератов, bestreferat
    Добавил(а) на сайт: Somov.



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



    {

     return Iz_Nachala(Versh);

    }

    int SPust(Zveno *Versh)

    {

       return !Versh;

    }

    BT V_Vershine(Zveno *Versh)

    {

       return Versh->Inf;

    }

    Zveno *Chistka(Zveno *Versh)

    {

    while (!Pust(Versh)) Versh=Iz_Stack(Versh);

                   return Versh;

    }

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

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

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

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

     Program St2;

     Uses Spisok, Stack;

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

     Var S, S1 : String;

         T : Text;


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



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




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

       

    Категории:



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




    •