데이터 구조(Data Structure)

문제2) 데이터 구조(Data Structure)에 대하여 다음을 설명하시오.

가. 선형 구조(Linear Structure)의 개념 및 유형

나. 비선형 구조(Non-Linear Structure)의 개념 및 유형

다. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure) 비교

 

답)

 

 

1. 선형 구조(Linear Structure)의 개념 및 유형

가. 선형 구조(Linear Structure)의 개념

• 자료를 구성하는 원소들을 순차적으로 나열 시킨 형태의 데이터 구조

 

나. 선형 구조(Linear Structure)의 유형

 

유형	개념도	설명
배열(Array)		동일한 크기와 형식으로 구성된 연속적인 기억공간
리스트(List)		여러 데이터의 집합을 서로 연결 시키는 자료구조 유형: 단방향, 양방향, 환형 리스트
스택(Stack)		후입선출(Last In First Out) 특성을가지는 자료구조 pop(): 가장 위 항목 제거. push(item): item 하나 스택의 가장 윗 부분에 추가. peek(): 스택의 가장 위 항목 반환 isEmpty(): 스택이 비어 있을 때에true 반환
큐(Queue)		한쪽 끝(rear)에서는 삽입연산만 이루어지며 다른 한쪽 끝(front)에서는 삭제연산만 이루어지는 유한 순서 리스트
테크(Deque)		Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조

 

2. 비선형 구조(Non-Linear Structure)의 개념 및 유형

가. 비선형 구조(Non-Linear Structure)의 개념

• 자료를 구성하는 원소들을 하나의 자료 뒤에 여러 개의 자료가 존재할 수 있는 형태의 데이터 구조

 

나. 비선형 구조(Non-Linear Structure)의 유형

유형	개념도	설명
그래프(Graph)		어떤 자료나 개념을 표현하는 정점(Vertex)와, 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료구조
트리(Tree)		노드로 구성된 계층적 자료구조 Node: 트리의 구성요소 Root Node : 최상위 노드 Depth: 루트를 기준으로 다른 노드로의 접근하기 위한 거리 leaf : 자식이 없는 노드

3. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure)의 비교

 

구분	선형 구조	비선형 구조
데이터 탐색	데이터 요소는 한 번에 엑세스할 수 있음	한 번에 데이터 요소를 순회하는 것은 불가능
데이터 정렬	선형 순서로 정렬됨	데이터 정렬이 선형적으로 되지 않음
구현 용이성	쉬움	복잡합
Level	Single Level	Multiple Level
메모리 효율성	비효율적	효율적

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥