처음으로

정보처리기사

2022년 04월 24일 기출문제

39. 순서가 있는 리스트에서 데이터의 삽입(Push), 삭제(Pop)가 한 쪽 끝에서 일어나며 LIFO(Last-In-First-Out)의 특징을 가지는 자료구조는?

*해설

트리(Tree) : 정점(Node)과 선분(Branch)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태

그래프(Graph) : 그래프 G는 정점 V(Vertex)와 간선(Edge)의 두 집합으로 이루어지며, 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분됨

큐(Queue) : 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조로, 가장 먼저 삭제되는 선입선출(FIFO; First In First Out) 방식으로 처리함
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...