Форум программистов, компьютерный форум CyberForum.ru

работа со стеком. ввод символов и их обработка. вычисление постфиксных выражений - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ СЛАУ метод умножение вычитания http://www.cyberforum.ru/cpp-beginners/thread80457.html
Вобщем проблемка такая,вот собственно для начала задача сама Создайте программу, реализующую решение системы N линейных уравнений с N неизвестными по следующей схеме: Схема умножения и вычитания На вход программы должен подаваться текстовый файл, содержащий в первой строке число уравнений; во второй и последующих строках - матрицы коэффициентов и свободных членов. По запросу результаты...
C++ программа методом трапеции составить таблицу значений функции http://www.loadpicture.ru/images/1212af.jpg для 1<=X<=2 c шагом h=0.1 мотодом трапеции для С кто может помогите плиз,очень нужно! заранее благодарен! Добавлено через 44 минуты help! http://www.cyberforum.ru/cpp-beginners/thread80453.html
Функции C++
Файл содержит целые числа. Заменить все числа, представляющие число три в целочисленной степени сочетанием 3^n (где n – степень). Например: 9 – 3^2, 27 – 3^3
C++ Функции для работы с текстовыми файлами
Файл содержит целые числа. Вычислить сумму значений из файла, в двоичном представлении которых K разрядов установлено в единицу. Помогите решить задачу!!!!!
C++ qsort C++ http://www.cyberforum.ru/cpp-beginners/thread80445.html
Помогите, плиз,разобраться с этой функцией, я прогу написала, но мало чего понимаю в ней, я написала в трех файлах, так и выкладываю. #ifndef _STRUCT_H #define _STRUCT_H struct Data { int den; int mesyac; int god;
C++ Работа с файлами Задача: в файле Y1 задана матрица вещественных чисел. Сформировать файл Y2, в котором строки матрицы упорядочены по убыванию элементов первого столбца........Кому не сложно, помогите в написании этой программы, просто я новичок в Си и пока мало в нём разбираюсь, а задачу нужно сдать до сессии, иначе не допуск к экзамену(( подробнее

Показать сообщение отдельно
Wins_swg
0 / 0 / 0
Регистрация: 26.12.2009
Сообщений: 3

работа со стеком. ввод символов и их обработка. вычисление постфиксных выражений - C++

27.12.2009, 12:40. Просмотров 631. Ответов 0
Метки (Все метки)

Задача: Вычисление постфиксных выражений (работа со стеком)

Постановка задачи:

Постфиксное выражение являет собой символьную строку, которая состоит из цифр, пробелов и знаков арифметических операций (+,-,*,/,%). Строка заканчивается нулевым символом (`\0`) и вводится пользователем. Необходимо написать функцию, которая вычисляет значение этого выражения. Алгоритм ее работы состоит в том, что:

Пока текущий символ не заключительный, обрабатываем его {
Если текущий символ является цифрой, то
вычислить цифровое значение символа и поместить его в стек.
Иначе если текущий символ является знаком операции, то
вытолкнуть из стека два последних элемента в переменные Х и Y;
вычислить выражение (y операция x);
поместить результат в стек.
Иначе - не обрабатывать текущий символ.
}
Вытолкнуть элемент со стека и возвратить его значение.


Цифровое значение символа - это код символа минус код символа `0`.
Для реализации этого алгоритма необходимо написать функции push, pop, которые соответственно помещают и вытягивают значение из стека. Программа должна прочитать постфиксное выражение со стандартного входного потока, вызвать функцию, которая вычисляет его значение, и поместить полученный результат в стандартный выходной поток. (то есть вывести).

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


Помогите пожалуйста решить эту задачу!!! Заранее благодарен.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru