자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 컴퓨터일반] 14년 1회차
자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되며 삽입의 중간에 꺼냄(pop)이 임의의 순서로 일어날 수 있고 꺼낸 데이터는 바로 출력된다면 다음 출력 순서 중 가능하지 않은 것은?
1
D, C, B, A
2
A, D, C, B
3
D, A, B, C
4
A, B, C, D
5
A, B, D, C
해설

스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.

D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.

  • D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
  • A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
  • A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
  • A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 컴퓨터일반 기출문제 암기장 전체 보기