다음 일련의 스택 연산에 의해 스택에서 삭제되는 자료를 순서대로 바르게… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 18년 1회차
다음 일련의 스택 연산에 의해 스택에서 삭제되는 자료를 순서대로 바르게 나열한 것은? (단, push()는 스택에 자료 를 삽입하는 연산이고, pop()은 스택에서 자료 한 개를 삭제하는 연산이다)push(9), pop(), push(5), push(7), push(2), pop(), push(9), pop(), push(4), pop(), pop(), push(6), push(3), pop(), push(2), pop(), pop()
1
9, 5, 7, 2, 9, 4, 6, 3
2
9, 2, 9, 4, 7, 3, 2, 6
3
2, 3, 6, 4, 9, 2, 7, 5
4
9, 5, 9, 4, 7, 6, 2, 2
해설
삭제되는 자료의 순서는 9, 2, 9, 4, 7, 3, 2, 6이다.
스택은 후입선출(LIFO)이므로 pop()은 항상 가장 최근에 push 된 값을 꺼낸다.
push(9)·pop() → 9
push(5, 7, 2)·pop() → 2 (남은 스택 5, 7)
push(9)·pop() → 9
push(4)·pop() → 4
pop() → 7 (남은 스택 5)
push(6, 3)·pop() → 3
push(2)·pop() → 2
pop() → 6 (남은 스택 5)
- 9, 5, 7, 2, 9, 4, 6, 3: 먼저 넣은 값부터 꺼내는 큐(FIFO) 방식으로 처리한 순서이다.
- 2, 3, 6, 4, 9, 2, 7, 5: 첫 pop()의 결과가 9이어야 하므로 시작부터 맞지 않는다.
- 9, 5, 9, 4, 7, 6, 2, 2: 두 번째 pop()에서 맨 위의 2가 아닌 바닥 쪽 5를 꺼낸 것으로 틀리다.
오류나 개정된 내용이 보이면 알려주세요