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

10. 다음 문장의 빈칸에 들어갈 단어는?

    ❶ Stack            ② Queue

    ③ List                ④ Tree

 

 

300x250

이 문제는 자료구조(Data Structure)의 개념을 이해하고 있는지를 묻는 기초 개념형 문제입니다.
정보처리기사에서 매우 자주 나오는 중요한 유형이니, 자세히 분석해볼게요!

---

🧠 문제 분석

문제 문장:

A ( ) is an ordered list in which all insertions and deletions are made at one end, called the top.

해석해보면:

( )는 정렬된 리스트(ordered list)인데, **모든 삽입(insertions)**과 **삭제(deletions)**가 **한쪽 끝(top)**에서만 이루어진다.

즉, 한쪽 끝에서만 데이터를 넣고 빼는 자료구조를 묻고 있어요!

---

🔍 선택지 분석

번호 자료구조 특징 맞는지?

①	Stack	한쪽 끝(top)에서만 삽입/삭제LIFO (Last In First Out) 구조	✅ 정답!
②	Queue	앞(front)에서 삭제, 뒤(rear)에서 삽입FIFO (First In First Out) 구조	❌
③	List	일반적인 선형 자료구조로, 삽입/삭제 위치 자유로움	❌
④	Tree	계층적 자료구조로 삽입/삭제 규칙이 복잡함	❌

---

✅ 정답과 해설

정답: ① Stack

✔ Stack(스택)의 정의

• Stack은 후입선출 (Last In First Out, LIFO) 구조
• top이라는 한쪽 끝에서만 데이터 추가(push), 삭제(pop) 가능

✔ 예시

Stack에 A → B → C를 차례로 넣으면:

[top] C
       B
       A

C를 가장 나중에 넣었으니, 가장 먼저 빠짐 (pop)

---

📌 핵심 정리 표

자료구조 삽입 위치 삭제 위치 구조 방식 비고

Stack	Top	Top	LIFO	스택 메모리, 실행 취소(Undo) 기능 등에 사용
Queue	Rear	Front	FIFO	대기열, 프린터 등
List	자유로움	자유로움	선형	기본 자료구조
Tree	규칙 기반	규칙 기반	계층적	탐색, 정렬 등에 활용

---

📝 마무리 팁

• Stack = 한쪽만 입출력, 후입선출 (LIFO) 기억하세요!
• 정보처리기사에서는 Queue와 Stack을 구분하는 문제가 자주 출제됩니다.

---