데이터 베이스정보처리기사(구) · 2007년09월02일 · 15/100
15.양방향에서 입출력이 가능한 선형 자료구조로서 2개의 포인터를 이용하여 양쪽 끝 모두에서 삽입·삭제가 가능한 것은?
1
데크(Deque)정답
2
스택(Stack)
3
큐(Queue)
4
트리(Tree)
해설
가장 나중에 삽입된 자료가 가장 먼저 삭제되는 stack 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 queue 장점만으로 구성됨 double ended queue 의 약자 deque 말 그대로 입력은 한쪽에서 이루어지고 출력은 양쪽으로 가능