과목 구분 없음9급 지방직 공무원 서울시 컴퓨터일반 · 2019년06월15일 · 16/20
16.＜보기＞의 각 설명과 일치하는 데이터 구조로 바르게 짝지어진 것은? (순서대로 ㈎, ㈏, ㈐)
1
큐, 연결 리스트, 스택
2
스택, 연결 리스트, 큐
3
스택, 큐, 연결 리스트
4
큐, 스택, 연결 리스트정답
해설
큐 : 리스트의 한 방향에서 삽입되어, 반대 방향으로 삭제되는 구조, 따라서 추가된 순서대로 제거되는 FIFO 구조 스택: 삽입/삭제가 한 방향에서 이루어지는 데이터 구조(LIFO) 연결 리스트 : 노드의 포인터 부분으로 서로 연결시킨 리스트 구조. 노드의 연결값만 바꾸면 되므로, 순서에 상관없이 추가, 삭제된다.