다음은 크기가 7인 배열로 구현된 원형 덱(deque)의 상태이다. 현… | [7급 국가직 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 26년 1회차
다음은 크기가 7인 배열로 구현된 원형 덱(deque)의 상태이다. 현재 상태에서 연산 1부터 연산 5까지 순서대로 수행하였을 때, 수행이 완료된 후 원형 덱의 상태는? (단, 현재 상태는 front ＝ 0, rear ＝ 3이다)
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 5 | 2 | 6 | 8 |
연산 1: 맨 뒤에 위치한 데이터 삭제
연산 2: 맨 앞에 위치한 데이터 삭제
연산 3: 맨 뒤에 데이터 3을 삽입
연산 4: 맨 앞에 데이터 1을 삽입
연산 5: 맨 앞에 데이터 4를 삽입
연산 2: 맨 앞에 위치한 데이터 삭제
연산 3: 맨 뒤에 데이터 3을 삽입
연산 4: 맨 앞에 데이터 1을 삽입
연산 5: 맨 앞에 데이터 4를 삽입
1
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 3 | 4 |
2
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 4 | 1 | 2 | 6 | 3 |
3
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 3 | 4 |
4
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 4 | 1 | 2 | 6 | 3 |
해설
수행 후 덱은 [0]=1, [1]=2, [2]=6, [3]=3, [6]=4 상태가 된다.
front=0, rear=3을 각각 첫·마지막 원소 위치로 보고 차례로 추적한다.
뒤 삭제: 8 제거, rear=2
앞 삭제: 5 제거, front=1
뒤에 3 삽입: rear=3, [3]=3
앞에 1 삽입: front=0, [0]=1
앞에 4 삽입: front=(0-1+7) mod 7=6, [6]=4
- [4]에 4가 놓인 상태는 앞쪽 삽입을 뒤쪽에 넣은 것이라 틀리다.
- [0]부터 4, 1, 2, 6, 3이 차례로 놓인 상태는 원형으로 감기지 않고 원소를 오른쪽으로 밀어낸 것이다.
- [6]에 3이 놓인 상태는 뒤쪽 삽입을 원형 앞쪽으로 넣은 것이라 틀리다.
오류나 개정된 내용이 보이면 알려주세요