|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
13.03.2016, 14:50 | #11 | |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
Цитата:
|
|
19.03.2016, 13:00 | #12 |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
UP, требуется сделать по алгоритму: использовать один стек, в нём должны извлекаться первые 2 элемента и первый знак, эти 2 элемента складываются или находится разность в зависимости от знака и получившийся элемент записывается обратно в стек, он извлекается и извлекается следующий элемент и следующий первый знак, они опять складываются или находится разность между элементами и снова полученное значение записывается в стек и.т.д.
|
19.03.2016, 13:32 | #13 | ||
Пользователь
Регистрация: 24.02.2016
Сообщений: 38
|
Цитата:
Цитата:
|
||
19.03.2016, 21:30 | #14 |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
|
20.03.2016, 08:01 | #15 | |
Пользователь
Регистрация: 24.02.2016
Сообщений: 38
|
Цитата:
Код:
Вроде всё. |
|
20.03.2016, 21:35 | #16 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
вообще непонятно, почему возникла идея о помещении знаков операции в стек.
Постфиксная запись тем и хороша, что если встретили число - помещаем его в стек, если встретили знак операции, вытаскиваем нужное число операндов из стека, выполняем над ними текущее действие и заносим результат в стек. всё, больше ничего не надо. При этом корректно отрабатываются все операции (не только плюс/минус, но и умножение и деление). код для вычисления выражения в постфиксной форме использовался мной в теме Арифметические действия с цифрами числа см. например, код тут или тут |
09.04.2016, 19:21 | #17 |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
Динамические структуры. Стеки.
Требуется вычислить арифметическое выражение, хранящегося в постфиксной записи. В выражение входят целые числа и знаки + , - .
Требуется использовать алгоритм: В строке находится выражение 5 4 8 - + если это число, тогда записывается в стек, если знак то из стека вынимаем 2 последних числа и делаем с ним сложение или вычитание в зависимости от знака, что получилось записываем обратно в стек, идем дальше, стоит знак , снова достаем 2 числа и делаем вычисление, записываем обратно в стек, если стока пуста, тогда выводим всё, что находится в стеке, если это одно число тогда выводим его на экран, иначе если там 2 и более, выводим на экран эти 2 и более чисел и пишем, что выражение было записано не верно. |
10.04.2016, 07:02 | #18 |
Пользователь
Регистрация: 24.02.2016
Сообщений: 38
|
http://www.programmersforum.ru/showt...=290213&page=2
это же ваша тема, зачем их плодить с одним и тем же вопросом? Код:
|
10.04.2016, 10:55 | #19 |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
Можете написать полный код? Дополните код комментариями к строкам, буду очень-очень благодарен!
|
10.04.2016, 15:51 | #20 | |
Пользователь
Регистрация: 24.01.2016
Сообщений: 20
|
Можно полный код пожалуйста?
Цитата:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамические структуры. стеки в Си | Julia220 | Помощь студентам | 0 | 24.11.2013 03:43 |
динамические структуры данных, стеки, очереди, списки. | rinoolik | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 24.12.2012 17:42 |
Динамические структуры. Стеки | Juicy_Stilet | Общие вопросы C/C++ | 1 | 21.11.2012 17:40 |
Динамические структуры данных. Стеки. Очереди. Двоичные деревья. | Paulo | Помощь студентам | 0 | 30.04.2009 06:12 |