데이터 베이스정보처리기사(구) · 2015년05월31일 · 16/100
16.순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?
1
D, A, B, C정답
2
A, B, C, D
3
A, B, D, C
4
B, C, D, A
해설
스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO : Last In First Out)방식으로 자료를 처리한다. 순서가 ABCD로 정해져 있기에 D가 먼저 출력되려면 스택에 모든 입력자료를 입력 했다가 출력해야하므로, D가 가장 먼저 출력되는 경우는 DCBA만 가능합니다. 2. A삽입 -> A출력 -> B삽입 -> B출력 -> C입력 -> C출력 -> D입력 -> D출력 3. A삽입 -> A출력 -> B삽입 -> B출력 -> C입력 -> D입력 -> D출력 -> C출력 4. A삽입 -> B삽입 -> B출력 -> C입력 -> C출력 -> D입력 -> D출력 -> A출력