Добрый день! Я реализую преобразователь инфикса в постфикс, используя стеки. Это работает, когда пользователь вводит инфиксное выражение без скобок; но когда присутствует круглая скобка, консоль говорит:
Exception in thread "main" StackEmptyException: Stack is empty.
at ArrayStack.top(ArrayStack.java:85)
at InfixToPostfix.convert(InfixToPostfix.java:54)
at InfixToPostfix.main(InfixToPostfix.java:85)
Моя проблема заключается в реализации ранга (верхней части стека).
Ага! Вам нужен «заглянуть в стек» при сравнении ранга самого верхнего ... потому что «верхний» должен выталкивать элемент.
Попробуйте stack.peek() или аналогичный. Какой класс и библиотеку вы используете для стека? s[top] недопустимый синтаксис.
Вернувшись к ответу № 1, я начал писать для вас функцию peekRank(), думая, что возникла проблема с проверкой, когда стек пуст... но остановился, когда увидел, что у вас есть пустая проверка.
Однако, похоже, вы неправильно заглядывали в верхнюю часть.
[Ранее № 2 — не проблема]
Вы рассматривали ) обработку? В вашем коде ( похоже, есть защита от пустого стека.
[Ранее # 1 - не совсем проблема]
Поместите псевдотокен 'ENTIRE EXPRESSION' в стек на все время обработки, чтобы у вас был непустой стек, или ответьте на ранг, несмотря на отсутствие окружающего выражения/окружающего токена.
