2021년 1회 정보처리기사 기출문제 26번

26. 스택에 대한 설명으로 틀린 것은?

    ① 입출력이 한쪽 끝으로만 제한된 리스트이다.

    ❷ Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.

    ③ LIFO 구조이다.

    ④ 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.

 

 

 

🖥️ 문제 분석

이 문제는 **스택(Stack)**의 특징을 이해하고, 잘못된 설명을 찾는 문제입니다.

---

🔍 스택(Stack)의 특징

✔️ LIFO(Last In, First Out) 구조 → 나중에 들어간 데이터가 먼저 나온다.
✔️ 입출력은 한쪽 끝에서만 가능 → Push(삽입), Pop(삭제) 연산을 Top(맨 위)에서 수행
✔️ 언더플로(Underflow) 발생 → 스택이 비어 있을 때 Pop 연산 수행 시 오류 발생

---

📝 각 선택지 분석

선택지 설명 정답 여부

① 입출력이 한쪽 끝으로만 제한된 리스트이다.	✅ 맞음 (스택은 한쪽 끝에서만 데이터 추가 및 삭제)	⭕
② Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.	❌ 틀림 (이건 큐(Queue)의 개념이다!)	✅ 정답
③ LIFO 구조이다.	✅ 맞음 (스택은 후입선출 구조)	⭕
④ 언더플로(Underflow) 발생 가능	✅ 맞음 (비어 있는 상태에서 Pop 시 언더플로 발생)	⭕

---

🎯 정답 도출

✅ 틀린 설명은 ❷번 → "Head(front)와 Tail(rear)를 갖고 있다" → 큐(Queue)의 개념!

---

🎉 정리 및 결론

✔️ 스택(Stack)은 LIFO 구조이며, 한쪽 끝에서만 입출력 가능
✔️ 큐(Queue)는 Head(front)와 Tail(rear)을 가진다 → 스택과 다름!
✔️ 언더플로(Underflow)는 스택이 비어 있을 때 발생하는 오류
✔️ 정답은 ②번! ✅

 😊📚