2022년03월05일 35번

[소프트웨어 개발] 순서가 A, B, C, D로 정해진 입력자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는?

① B D C A
② A B C D
③ B A C D
④ A B D C

(정답률: 68%)

문제 해설

스택은 후입선출(LIFO) 구조이므로, push 연산은 스택의 맨 위에 값을 추가하고, pop 연산은 스택의 맨 위 값을 제거하면서 반환한다. 따라서, 주어진 연산 순서에 따라 스택에 쌓이는 값들은 다음과 같다.

1. push A -> [A]
2. push B -> [B, A]
3. pop -> [A]
4. push C -> [C, A]
5. push D -> [D, C, A]
6. pop -> [C, A]
7. pop -> [A]
8. pop -> []

따라서, 스택에서 pop 되는 값들의 순서는 "B D C A" 이다.

이전 문제 다음 문제

AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답

0 정답