2018년 1회 정보처리기사 기출문제 10번

10. 양 방향에서 입ㆍ출력이 가능한 선형 자료구조로 2개의 포인터를 이용하여 리스트의 양쪽 끝 모두에서 삽입ㆍ삭제가 가능한 것은?

    ❶ 데크(Deque)     ② 스택(Stack)

    ③ 큐(Queue)        ④ 트리(Tree)

 

300x250

이 문제는 자료구조(Data Structure) 중 선형 자료구조의 특성과 동작 방식을 묻는 기출 유형입니다. 정보처리기사 시험에서 자주 나오는 유형이며, 기본 개념만 잘 이해하면 쉽게 풀 수 있습니다.

---

✅ 문제 분석

문제: 양 방향에서 입출력이 가능한 선형 자료구조로 2개의 포인터를 이용하여 리스트의 양쪽 끝 모두에서 삽입·삭제가 가능한 것은?

• 키워드: 양방향 입출력, 2개의 포인터, 선형 자료구조, 양쪽 끝에서 삽입/삭제

---

✅ 선형 자료구조 요약 표

자료구조 구조 특징 삽입/삭제 위치 입출력 방향 주요 특징

스택(Stack)	선형 구조	한쪽(Top)	LIFO (후입선출)	마지막에 넣은 데이터를 먼저 꺼냄
큐(Queue)	선형 구조	앞(삭제), 뒤(삽입)	FIFO (선입선출)	먼저 들어간 데이터를 먼저 꺼냄
데크(Deque)	선형 구조	양쪽 모두 삽입/삭제 가능	양방향	입출력 모두 앞/뒤 가능
트리(Tree)	비선형 구조	위치 다양	비선형 탐색	계층적 구조, 부모-자식 관계

---

✅ 정답은?

정답: ❶ 데크(Deque)

✔️ 데크(Deque: Double-Ended Queue)란?

• **Double-Ended Queue (양쪽 끝 큐)**의 줄임말
• 양쪽 끝에서 삽입/삭제 모두 가능
• 양방향 포인터를 사용하여 구현 (앞쪽 포인터, 뒤쪽 포인터)
• 두 가지 구현 방식:
  • 입력 제한 데크: 한쪽 방향만 삽입 가능
  • 출력 제한 데크: 한쪽 방향만 삭제 가능

---

✅ 다른 보기 해설

보기 자료구조 설명 정답 여부

❶	데크	앞뒤 양쪽에서 삽입·삭제 모두 가능 → 정답	✅ 정답
②	스택	오직 Top에서만 입출력 (LIFO) → 한 방향	❌ 오답
③	큐	앞에서는 삭제, 뒤에서는 삽입 (FIFO) → 한 방향	❌ 오답
④	트리	비선형 자료구조, 계층형 구조 → 선형 아님	❌ 오답

---

✅ 쉬운 암기 팁

키워드 암기법

데크(Deque)	"Double-End Queue" → 양쪽 끝 입출력 OK
스택(Stack)	“쌓는다” → 후입선출(LIFO)
큐(Queue)	“줄 선다” → 선입선출(FIFO)
트리(Tree)	“가족트리”처럼 계층 구조, 선형 아님

---