선형자료구조, 비선형자료구조 / ①

문제4) 선형자료구조와 비선형자료구조

답)

 

1. 선형 자료구조

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

 

		정의
		데이터를 저장하는 방식이 데이터와 데이터를 1:1 대응 구조로 관계로 저장시키는 자료구조
		특징
		구조가 간단 accesss 속도가 빠름

 

나. 선형 자료구조의 유형

 

유형	개념도	설명
Array		같은 데이터형의 요소들이 동일한 크기로 순서를 갖고 나열되어 있는 집합
Linked List		데이터를 노드단위로 관리를하여 각 노드가 데이터와 포인터를 가지고 있어 순서를 유지하는 자료구조
Queue		선형리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루 어지도록, 먼저 들어온 데이터 가 먼저 나가는 자료구조
Stack		모든 원소들의 삽입(insert)과 삭제(delete)가 리스트의 한쪽 끝에서만 수행되는 제한 조건 을 가지는 선형 자료 구조 (linear data structure)

 

2. 비선형 자료구조

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

 

		정의
		데이터를 저장하는 방식이 데이터와 데이터를 1:N 또는 M:N 구조로 관계로 저장 시키는 자료구조
		특징
		자료 간의 관계를 표현 자료간 1:N, M:N으로 구조를 형성

나. 비선형 자료구조의 유형

 

유형	개념도	설명
Tree		데이터 저장된 노드(node)와 간선(edge)으로 연결하여 계층적 구조로 구성이 된 비선형 자료구조
Graph		연결되어 있는 객체 간의 관계를 정점(vertax)과 간선(edge)으로 표현하는 비선형 자료구조

 

3. 선형 자료구조와 비선형 자료구조의 비교

 

비교항목	선형 자료구조	비선형 자료구조
자료간 관계	1:1 관계	1:N 관계, M:N관계

 

---

 

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

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