데이터 베이스정보처리기사(구) · 2014년05월25일 · 15/100
15.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은?
1
A, D, B, C정답
2
D, C, B, A
3
B, C, D, A
4
C, B, A, D
해설
*스택(Stack) -리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. -가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출 방식으로 자료를 처리한다.