데이터 베이스정보처리기사(구) · 2005년03월20일 · 6/100
6.삽입과 삭제가 양쪽 끝에서 이루어지므로 2개의 포인터 END1과 END2를 사용하는 선형 자료구조는?
1
스택(Stack)
2
데크(Deque)정답
3
리스트(List)
4
그래프(Graph)
해설
가장 나중에 삽입된 자료가 가장 먼저 삭제되는 stack 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 queue 장점만으로 구성됨 double ended queue 의 약자 deque 말 그대로 입력은 한쪽에서 이루어지고 출력은 양쪽으로 가능