22 / 20 / 5
Регистрация: 29.02.2016
Сообщений: 590
1

Формула в текстовом документе. Стеки и очереди

13.06.2019, 10:30. Показов 1608. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В текстовом файле записана без ошибок формула следующего вида:

<формула> ::= <терминал>│ ( <формула> < знак> <формула>)
<терминал> ::= 0 │1 │ 2 │3 │4 │5 │6 │7 │8 │9
<знак> ::= + │-│*│/

Используя очередь и/или стек и подпрограммы, реализующие операции над ними, вычислить значение формулы, считая, что в формуле деление на нуль не встречается, а ее результат не выходит за диапазон значений целого типа.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.06.2019, 10:30
Ответы с готовыми решениями:

Очереди и стеки
#include &quot;stdafx.h&quot; #include &quot;iostream&quot; using namespace std; struct stack { int x; stack...

Стеки и очереди
Ребят, помогите справится с заданием. Задача 6. Система состоит из процессора P, трёх очередей...

Стеки,очереди
Посоветуйте где о них можно нормально почитать?

Стеки и очереди
Не мог бы кто помочь в решении двух задач на тему стеков и очередей. Задачи из лабораторных работ,...

1
146 / 39 / 26
Регистрация: 11.05.2019
Сообщений: 122
13.06.2019, 10:34 2
Лучший ответ Сообщение было отмечено D7ILeucoH как решение

Решение

решение скопировано с этого форума
Объявляешь два стека - для цифр (Stack<int>) и операторов (Stack<char>).
Бежишь циклом по строке.
Если i-й символ это m или p, то помещаешь этот символ в стек операторов; если цифра,
то в стек цифр; если закрывающая скобка, то выбираешь оператор и операнды a/b из стеков,
выполняешь операцию и ложишь значение в стек для цифр.
После цикла забираешь значение из стека для цифр. Это и есть результат вычисления.
1
13.06.2019, 10:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.06.2019, 10:34
Помогаю со студенческими работами здесь

Стеки/очереди
Требуется решить задачу в 2-х вариантах: 1. С использованием стека / очереди, самостоятельно...

C++ Стеки, Очереди
Дан целочисленный массив размера N. Преобразовать его, прибавив к нечетным числам последний...

Списки, стеки, очереди
В процессе разбора этой темы появились программки на список. Сделанные через класс, не идеал...

стеки, деки, очереди
Всем привет! Mне нужно найти много примеры для стека, дека и очереди чтобы хорошо изучать их в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru