데이터 베이스정보처리기사(구) · 2019년04월27일 · 6/100
6.순서가 A, B, C, D로 정해진 자료를 스택(stack)에 입력하였다가 출력한 결과로 옳지 않은 것은?
1
B, A, D, C
2
A, B, C, D
3
D, A, B, C정답
4
C, B, A, D
해설
1. +A+B-B-A+C+D-D-C 2. +A-A+B-B+C-C+D-D 4. +A+B+C-C-B-A+D-D + : push - : pop
1. +A+B-B-A+C+D-D-C 2. +A-A+B-B+C-C+D-D 4. +A+B+C-C-B-A+D-D + : push - : pop