<IT개론> 스택과 트리의 활용

소개글

< it개론 >

스택과 트리활용 과제

전위, 중위, 후위 표기 관련 문제

목차

1. 중위 표기(INFIX)를 후위 표기(POSTFIX)로 변환

(1) 중위 표기 'A+B*C'를 후위 표기로 변환하는 과정을 보일 것.
(2) 중위 표기 'A*B+C'를 후위 표기로 변환하는 과정을 보일 것.
(3) 중위 표기 'A*(B+C)'를 후위 표기로 변환하는 과정을 보일 것.
(4) 중위 표기 '(A+(B+C)*(D-E))'를 후위 표기로 변환하는 과정을 보일 것.

2. 트리 생성 후 전위 표기 구하기

(1) 1-(4)에서 구한 후위 표기로부터 트리를 생성하는 과정을 서술할 것.
(2) 2-(1)에서 생성한 트리로부터 전위 표기를 구할 것(과정은 생략 가능)

본문내용

1. 중위 표기(INFIX)를 후위 표기(POSTFIX)로 변환
(1) 중위 표기 'A+B*C'를 후위 표기로 변환하는 과정을 보일 것.
1.A+B*C
A는 피연산자이므로 그대로 출력합니다.
출력:A
2.A+B*C
연산자 스택이 비어있으므로 +를 바로 추가합니다.
출력:A
3.A+B*C
B는 피연산자이므로 그대로 출력합니다.
출력:AB
4.A+B*C
*는 +보다 연산자 우선수위가 높으므로 스택에 담습니다.
출력:AB
5.A+B*C
C는 피연산자이므로 그대로 출력합니다.
출력:ABC
6.A+B*C
연산자를 후위선출 방식으로 POP하여 *,+순서대로 뒤에서 적습니다.
출력:ABC*+
-[중위 A+B*C
-[후위] ABC*C

(2) 중위 표기 'A*B+C'를 후위 표기로 변환하는 과정을 보일 것.
1.A*B+C
A는 피연산자이므로 그대로 출력합니다.
출력:A
2.A*B+C
연산자*를 스택에 추가합니다
출력:A
3.A*B+C
B는 피연산자이므로 그대로 출력합니다,
출력:AB
4.A*B+C
+연산자와 *를 비교했을 때 *의 우선순위가 높기 때문에 POP해서 *를 출력합니다.

참고 자료

없음