0
다른 표기법으로 변환하지 않고 중위 표기법 문제를 해결할 프로그램을 작성하려고합니다.중침 표기법을 다른 표기법으로 변환하지 않고 어떻게 해결할 수 있습니까?
나는 push, pop, enQueue, deQueue를 수행 할 수있는 3 개의 데이터 구조 (피연산자의 경우 1, 연산자의 경우 1, 중위 표기법이있는 1)가 있습니다. 우리가 요청하는 항목 객체 의 우선 순위를 확인하여 (isOperand, isOperator, isRightparenthesis, isLeftparenthesis)
- :
는 I는 검사 방법을 가지고
다른 형식으로 변환하지 않고 삽입 기호 표기법을 어떻게 해결할 수 있습니까?
참고 : 괄호를 추가 할 수 있으며 표기법이 오류없이 항상 적절하다고 가정합니다.
알고리즘을 결정하는 데 문제가 있습니다.
감사합니다.
"해결"이란 무엇을 의미합니까? 문제를 좀더 구체적으로 만들기 위해 예상되는 입출력의 예를 들어 줄 수 있습니까? – wnoise
@wnoise 나는 그가 입력이 표현식 (숫자와 변수가 없음)을 나타내며 숫자로 평가하고자한다고 가정합니다. –