-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
피연산자 순서 질문
21.08.25 20:12 작성 조회수 129
0
안녕하세요
강의에서 말씀하시는걸 보면
stack에서 나중에 나오는 것이 연산을 당한다고 표현하십니다.
그런데 제가 생각할때 STACK은 LIFO 구조이므로 나중에 나오는 피연산자가 연산의 주체가 되고, 먼저 나오는 피연산자가 연산을 당하는게 아닌가라고 생각이 드네요...
감사합니다.
답변을 작성해보세요.
0
김태원
지식공유자2021.08.27
안녕하세요^^
중위식에서 후위식으로 바뀌땔 중위식의 숫자 순서가 그대로 유지됩니다.
즉 후위식에서 52- 이면 중위식은 5-2였다는 겁니다.
후위식 52-라면 5가 먼지 스택에 들어가고 2가 들어가게 되고 연산자를 만나면 나중에 나오는 5가 -를 당한다는 뜻입니다.
답변 1