2022년 1회 정보처리기사 기출문제 35번

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

 

 

---

스택 연산에 대한 기본 이해:

• push: 스택에 요소를 삽입하는 연산입니다.
• pop: 스택에서 가장 최근에 삽입된 요소를 제거하고 출력하는 연산입니다.

스택의 특징은 후입선출(LIFO) 방식입니다. 즉, 가장 마지막에 들어온 데이터가 먼저 나옵니다.

---

연산 순서 분석:

1. A, B, C, D 순으로 입력 자료가 주어집니다.

• push: A를 스택에 삽입 → 스택: A
• push: B를 스택에 삽입 → 스택: A, B
• pop: 스택에서 가장 마지막에 삽입된 요소인 B를 제거하고 출력 → 출력: B, 스택: A
• push: C를 스택에 삽입 → 스택: A, C
• push: D를 스택에 삽입 → 스택: A, C, D
• pop: 스택에서 가장 마지막에 삽입된 요소인 D를 제거하고 출력 → 출력: B, D, 스택: A, C
• pop: 스택에서 가장 마지막에 삽입된 요소인 C를 제거하고 출력 → 출력: B, D, C, 스택: A
• pop: 스택에서 가장 마지막에 삽입된 요소인 A를 제거하고 출력 → 출력: B, D, C, A, 스택: (빈 스택)

---

출력 결과:

연산 후 출력된 순서는 B, D, C, A입니다.

---

**정답은 ❶ "B D C A"**입니다.