프로그래밍 일반사무자동화산업기사 · 2004년03월07일 · 41/80
41.요소 선택과 삭제는 한쪽에서, 삽입은 다른 쪽에서 일어나도록 제한하는 것은?
1
큐정답
2
스택
3
트리
4
방향 그래프
해설
큐는 요소 선택과 삭제는 한쪽에서, 삽입은 다른 쪽에서 일어나도록 제한한다. 2개의 포인터를 사용하여 한쪽 끝에서 자료를 산입하고, 반대쪽 끝에서 자료를 삭제하는 선입선출 방식의 자료 구조이다. 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출 방식이다.