스택에 대한 설명으로 틀린 것은? | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
스택에 대한 설명으로 틀린 것은?
1
입출력이 한쪽 끝으로만 제한된 리스트이다.
2
Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.
3
LIFO 구조이다.
4
더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.
해설
스택(Stack)은 삽입과 삭제가 한쪽 끝(top)에서만 이루어지는 LIFO 구조로, top 하나의 포인터만 사용한다.
Head(front)와 Tail(rear) 두 개의 포인터를 사용하는 것은 큐(Queue)의 특징이므로 이 설명이 틀렸다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.