[시나공] 자료구조 핵심 정리 (선형 구조 중심)

1️⃣ 자료구조의 분류

✅ 선형 구조 (Linear Structure)

🔹 개념

• 데이터가 일렬(순차적)로 나열된 구조
• 하나의 데이터 뒤에 하나의 데이터가 연결됨

🔹 종류

• 배열(Array)
• 선형 리스트
• 스택(Stack)
• 큐(Queue)
• 덱(Deque)

---

✅ 비선형 구조 (Non-Linear Structure)

🔹 개념

• 데이터가 계층적 또는 네트워크 형태로 연결된 구조

🔹 종류

• 트리(Tree)
• 그래프(Graph)

---

2️⃣ 스택(Stack)

✅ 개념

• 한쪽 끝에서만 삽입(Push)과 삭제(Pop)가 이루어지는 자료구조
• 후입선출(LIFO : Last In First Out) 방식

입력: A → B → C
출력: C → B → A

---

✅ 주요 개념

🔹 Push : 데이터 삽입

🔹 Pop : 데이터 삭제

🔹 Top : 가장 위에 있는 데이터 (가장 최근에 삽입된 데이터)

🔹 Overflow

• 저장 공간이 가득 찼는데 삽입하려 할 때 발생

🔹 Underflow

• 삭제할 데이터가 없는데 삭제하려 할 때 발생

📌 LIFO = 스택

---

3️⃣ 큐(Queue)

✅ 개념

• 한쪽에서 삽입, 다른 한쪽에서 삭제가 이루어지는 구조
• 선입선출(FIFO : First In First Out) 방식

입력: A → B → C
출력: A → B → C

---

✅ 구조

🔹 Front : 삭제 위치

🔹 Rear : 삽입 위치

🎯 포인트

• 삽입은 Rear, 삭제는 Front에서만 이루어짐

📌 FIFO = 큐

---

4️⃣ 덱(Deque)

✅ 개념

• 삽입과 삭제가 양쪽 끝에서 모두 가능한 자료구조
• Double Ended Queue의 약자

---

✅ 종류

🔹 입력 제한 덱

🔹 출력 제한 덱

🎯 포인트

• 스택과 큐의 기능을 모두 포함하는 구조

---

📊 시험 포인트 정리

🔥 1. 선형 vs 비선형 구분 문제 반복 출제

• 스택·큐·덱 → 선형
• 트리·그래프 → 비선형

---

🔥 2. LIFO / FIFO 반드시 암기

• LIFO → 스택
• FIFO → 큐

---

🔥 3. Overflow / Underflow 구분

• 삽입 불가 → Overflow
• 삭제 불가 → Underflow

---

🔥 4. “삽입/삭제 위치”를 묻는 문제

• 스택 → 한쪽 끝
• 큐 → 앞/뒤 구분
• 덱 → 양쪽

---

📌 암기 핵심 요약

구조	핵심 키워드
스택	LIFO, 한쪽 끝, Overflow
큐	FIFO, Front/Rear
덱	양쪽 끝

2025 시나공 퀵이지 정보처리기사 실기 단기완성
(저자: 강윤석, 김용갑, 김우경, 김종일 | 출판사: 길벗)

※ 본 글은 위 교재를 참고하여 학습 목적으로 재정리한 내용입니다.