데이터 베이스정보처리기사(구) · 2008년03월02일 · 20/100
20.순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력하는 경우, 출력 결과로서 가능하지 않은 것은?
1
D, A, B, C정답
2
B, D, C, A
3
C, B, D, A
4
B, A, D, C
해설
스택은 포인터를 한 개 두고 운용하는 방법으로 LIFO(Last In First Out)구조이다. 한쪽 방향에서만 입출력하는 구조이다. 즉, 맨 마지막에 입력시킨 자료는 맨 처음에 출력되는 방식. 나. B,D,C,A -> A,B를 입력 B를 출력, C,D를 입력 D를 출력, C를 출력, A를 출력 다. C,B,D,A -> A,B,C를 입력 C를 출력, B를 출력, D를 입력 D를 출력, A를 출력 라. B,A,D,C -> A,B를 입력 B를 출력, A를 출력, C,D를 입력 D를 출력, C를 출력