데이터 베이스정보처리산업기사 · 2015년05월31일 · 11/100
11.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 왼쪽부터 먼저 출력된 순서이다.)
1
A, D, C, B
2
A, B, C, D
3
D, C, B, A
4
B, D, A, C정답
해설
스택은 LIFO(Last In First Out, 나중에 들어온 입력이 가장 먼저 출력됨) 방식이다. 1. A, D, C, B A 입력 A 출력 B C D 입력 D C B 출력 2. A, B, C, D A 입력 A 출력 B 입력 B 출력 C 입력 C 출력 D 입력 D 출력 3. D, C, B, A A B C D 입력 D C B A 출력 4. B, D, A, C 위와 같은 결과가 나올 수 없음 정답) 4번