데이터 베이스정보처리산업기사 · 2016년03월06일 · 20/100
20.양쪽 끝에서 노드의 삽입과 삭제가 허용되는 선형 리스트?
1
스택(stack)
2
큐(queue)
3
데크(deque)정답
4
연결 리스트(linked list)
해설
stack : 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 queue : 선형 리스트의 한쪽에서는 삽입, 다른 한쪽에서는 삭제 deque : 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생 linked list : 노드의 삽입 삭제가 용이