데이터 베이스정보처리기사(구) · 2011년06월12일 · 2/100
2.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은?
1
D, C, B, A
2
B, C, D, A
3
C, B, A, D
4
D, B, C, A정답
해설
스택구조는 순서대로 들어가고 순서대로 나갑니다. 즉 a,b,c,d 순서대로 들어가면 d,c,b,a, 순서대로 나오게 됩니다. 가부터 살표보게 되면 a,b,c,d 순서대로 들어가고 d 가 나온다음 c가 나오고 b가 나오고 a 순서대로 나올수 있습니다. 나를 살펴보면 a, b 를 집어넣고 b를 끄집어낸다음 다시 c를 집어넣고 다시 끄집어내고 d를 집어넣고 다시 끄집어 내고 그다음에 a 를 끄집어내면 저런 순서로 나옵니다. 다를 살펴보면 a,b,c 를 넣고 c 를 끄집어내고 b를 끄집어내고 a를 끄집어낸다음에 마지막에 d를 넣고 다시 끄집어내면 가능합니다. 라같은 경우 d가 나오려면 a,b,c,d 까지 집어넣은다음에 빼내야 하는데 d 를 끄집어낸후 b를 빼고싶지만 c 가 걸려 있기 때문에 뺄수 없습니다. 그래서 정답은 라 입니다.