소프트웨어 개발정보처리기사 · 2021년03월07일 · 26/100
26.스택에 대한 설명으로 틀린 것은?
1
입출력이 한쪽 끝으로만 제한된 리스트이다.
2
Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.정답
3
LIFO 구조이다.
4
더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.
해설
스택(Stack): 한쪽 끝으로만 삽입, 삭제 작업이 이루어짐 - 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO) 큐(Queue): 한쪽에서는 삽입 작업, 다른 한쪽에서는 삭제 작업이 이루어짐 - 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO) [해설작성자 : 준이] Top과 Bottom 2개로 이루어져 있음 [해설작성자 : 아마 2021 3회차 합격] -Overflow는 스택이 가득 찼는데 넣을 때 발생 -Underflow는 스택에 데이터가 없는데 삭제하려고 할 때 발생