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


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


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

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




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



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



    Zveno *Iz_Stack(Zveno *Versh)

    {

    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;


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



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




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

       

    Категории:



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




    •