게시판을 어디로 가야할지 고민하다가 데이터구조와 관련된 거라서 여기로 왔습니다.
지금 stack 부분을 공부하고 있는데요, 전위, 중위, 후위 표기식을 해보고 있습니다.
그런데 교수님께서 주신 예시중에 2+3*4와 a*b+5라는 식이 있습니다.
이 둘의 전위 표기법은 같은 양식이라서 이해를 했는데
왜 후위 표기법에서 차이가 생기는 지 모르겠습니다.
중위 -> 후위
2+3*4 -> 234*+
a*b+5 -> ab*5+
라고 적혀있습니다.
뭔가 정석대로는 위의 식이 맞는것 같은데 트리(tree)로 바꿔서 생각하면 아래가 맞는 것 같습니다.
"교수님께서 알려주신 대로 해라!!"라는 답변이 있을수도 있지만 기왕 공부하는 거 맞는 걸로 풀고 싶습니다.
방황하는 저의 생각을 도와주시면 감사하겠습니다!
글쓰기