Вопросы по теме 'postfix-notation'
Постфиксная оценка С++ с десятичными точками
У меня реализован алгоритм сортировочной станции (используя код из Википедии, модифицированный для использования стеков/очередей stl), но теперь мне интересно, как он будет оценивать десятичные дроби, которые я получаю от деления. Приложение...
1680 просмотров
schedule
07.04.2023
Проблемы с пониманием того, что делать с выводом алгоритма маневровой станции
Я просматривал вики-страницу: http://en.wikipedia.org/wiki/Shunting-yard_algorithm
Я использовал пример кода для создания первой части, в основном я могу включить:
3 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3 в 3 4 2 * 1 5 − 2 3 ^ ^ / +
Но я не знаю,...
2031 просмотров
schedule
04.07.2022
С++ Преобразование постфикса в инфикс
Итак, я программирую калькулятор на основе cmd на C++. Я закончил это, но мне интересно, после преобразования инфикса в постфикс у меня есть очередь, называемая очередью постфикса, содержащая операторы/операнды в правильном порядке. Как...
2691 просмотров
schedule
14.05.2023
Как написать алгоритм на java для вычисления арифметического выражения со скобками
Я понимаю, как написать алгоритм Java без скобок.
Создайте два стека: стек операндов и стек операторов.
Когда мы читаем выражение, продолжайте добавлять оператор в одно и операнд в другое.
Оператор с более низким приоритетом не может быть...
3500 просмотров
schedule
15.03.2023
Программа расчета постфиксной нотации на C, имеющая некоторые проблемы
Я пытаюсь создать программу для запуска вычислений в постфиксной нотации с использованием C и чтения значений из командной строки unix. Я, однако, новичок в языке C, и у меня есть некоторые проблемы с правильной работой. Я получаю показания NULL и...
3256 просмотров
schedule
30.05.2024
Добавление Stack.top() в вектор?
Я пытаюсь реализовать алгоритм, который принимает вектор типа Token (токен создается в другом файле .cpp) и преобразует инфиксное выражение, заданное в постфиксное выражение.
static bool isOperator(const string& token){
return token == "+"...
344 просмотров
schedule
25.04.2023
Обработка скобок при преобразовании инфиксных выражений в постфиксные выражения
Я работаю над проектом на Java, который требует от меня преобразования инфиксного выражения в постфиксное выражение. В настоящее время я могу преобразовать инфиксные выражения в постфиксные с помощью этого метода, если они не содержат круглых скобок,...
3401 просмотров
schedule
12.07.2023
Преобразователь Infix в Postfix + программа оценки правильно печатает в консоль, но неправильно в текстовый файл
Я работаю в Linux над преобразователем инфикса в постфикс для моего класса CSC, и нам нужно направить вывод в текстовый файл для сравнения с выводом нашего инструктора.
Проблема в том, что моя программа печатает правильный вывод, когда я просто...
403 просмотров
schedule
29.05.2023
Как правильно проверить правильность моего постфиксного выражения?
Мне дали задание написать программу, которая вычисляет постфиксное выражение с помощью стека.
Я написал программу, и, похоже, она по большей части работает, однако возникают проблемы с определением правильности выражения.
Вот основные шаги,...
5181 просмотров
schedule
26.09.2022
Возникли проблемы с добавлением обработки скобок в мою реализацию маневровой станции
Я реализую алгоритм маневровой станции, и у меня возникают проблемы с обработкой скобок. Однако он отлично работает с несгруппированными выражениями. Вот что у меня есть без обнаружения скобок:
public void makePost(String e)
{
String[] arr =...
311 просмотров
schedule
28.06.2023
AST против алгоритма Postfix
Я создаю базу данных, способную выполнять запросы SQL. Я использую Flex/Bison для создания своего AST (абстрактного синтаксического дерева). Например: выберите * из таблицы, где счет > 10 * (возраст * зарплата)
Когда я оцениваю это дерево...
1873 просмотров
schedule
19.04.2022
Не могу понять, что мне нужно проверить в условии цикла while в Java
У меня возникли проблемы с пониманием того, что мне нужно проверить при оценке условия следующего цикла while, который является выдержкой из псевдокода алгоритма:
if the token is an operator {
while(the stack is not empty
AND...
157 просмотров
schedule
24.12.2022
Алгоритм вычисления математических выражений с использованием python без использования нескольких функций
Я пытаюсь оценить инфиксные выражения, используя стеки в python.
Я хочу знать, есть ли у меня следующие инфиксные выражения ниже:
'2 ^ ( 1 + 3 ^ 2 )'
'( 3 * 5 ) - ( 1 > 2 > 3 < 4 )'
'4 ^ ( 10 < 2 ) / 5 + 100'
как бы я продолжил...
1315 просмотров
schedule
19.04.2024
Алгоритм инфикса для постфикса в python
Для моего класса структур данных я должен создать базовый графический калькулятор с использованием Python 3. Требование состоит в том, что мы должны использовать базовый класс Stack. Пользователь вводит уравнение в «инфиксной» форме, которую я затем...
25681 просмотров
schedule
21.03.2023
Сравнение выражений rpn (postfix) на эквивалентность
Как можно сравнить любые два выражения с постфиксной нотацией на предмет эквивалентности?
В простейшем примере foo(a, b) возвращает True для
a = [3, 5, 'MUL']
b = [5, 3, 'MUL']
Как будет выглядеть foo() в питоне? Я предполагаю, что...
73 просмотров
schedule
06.06.2022
Я пытаюсь изменить инфикс на постфикс в java, в чем проблема?
Я хочу преобразовать инфикс в постфикс со структурой данных стека.
В этом коде я не рассматривал случаи * и /.
пример ввода: 10 - ( 3 + 4 ) - 1
правильный вывод: 10 3 4 + - 1 -
но мой вывод: 10 3 4 + 1 - -
И это часть моего...
70 просмотров
schedule
27.06.2022
Преобразование инфикса в постфикс
Я пытаюсь преобразовать некоторые данные из инфикса в постфикс, но проблема, с которой я столкнулся, заключается в том, что предположительно преобразованный постфикс ничего не печатает. это то, что у меня есть
public static void main (String[]...
70 просмотров
schedule
25.05.2022
Как принимать отрицательные значения в постфиксных выражениях
Аналогичный вопрос был задан здесь , Однако до сих пор остается без ответа (по крайней мере, код не предоставлен, хотя предложение хорошее)
Мой код, в отличие от кода с гиперссылкой, оценивает только введенное выражение. Я не могу создать логику...
65 просмотров
schedule
27.01.2023
Преобразование постфиксной записи в инфиксную с использованием стека массивов
Я пытаюсь написать программу для преобразования постфиксной записи в инфиксную, но мне это не легко.
pfix stack explanation (@ is space)
---------------------------------------------
3 3
4 3 4
5 3 4 5
+ 3...
78 просмотров
schedule
20.07.2023
От инфикса к постфиксу — включая отрицательные значения
Я делаю функцию для преобразования инфиксной математической строки в постфиксную. Вот что у меня есть:
std::string toPostfix(std::string& infixStr, std::string& postfixStr, std::string& first_nr, std::string& second_nr, char oper,...
61 просмотров
schedule
04.05.2022