데이터 베이스정보처리기사(구) · 2018년03월04일 · 10/100
10.양 방향에서 입ㆍ출력이 가능한 선형 자료구조로 2개의 포인터를 이용하여 리스트의 양쪽 끝 모두에서 삽입ㆍ삭제가 가능한 것은?
1
데크(Deque)정답
2
스택(Stack)
3
큐(Queue)
4
트리(Tree)
해설
1. 데크(Double Ended Queue) : 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조이며 스택과 큐의 장점만 따서 구성한 것입니다. 입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과 입력은 양쪽에서 일어나고 출력은 한쪽에서만 이루어지는 출력 제한이 있습니다. 2. 스택 : 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조입니다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO)방식으로 자료를 처리합니다. 3. 큐 : 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료구조입니다. 시작과 끝을 표시하는 두 개의 포인터가 있습니다. 4. 트리 : 트리는 비선형 자료구조입니다.