자료구조의 분류(순차와 연결 / 선형과 비선형)

자료구조의 분류

분류의 기준	자료구조
메모리 상에서 연속되있는지에 따라( 물리적인 순서 )	순차 자료구조와 연결 자료구조
논리적인 순서가 일렬인지에 따라( 논리적인 순서 )	선형 자료구조와 비선형 자료구조

 

https://dorivertt.tistory.com/101?category=1068226 

논리적 주소 , 물리적 주소 , 메모리 관리 장치(MMU) , 메모리 주소 레지스터(MAR)

---

순차(Sequntial) 자료구조

구현할 자료들을 논리적인 순서대로 단일 메모리 청크에 연속하여 저장
데이터가 메모리에 저장될 때, 저장 시작 위치부터 빈자리 없이 순서대로 저장된다.

자료의 논리적인 순서와 물리적인 순서가 일치하는 구현 방식

 

예 : 배열 

연결(Linked) 자료구조

노드라고 하는 여러 개의 메모리 청크에 데이터를 저장한다.

노드는 실제 데이터가 저장되는 공간인 데이터 필드와 다음 노드의 주소 값을 가진 링크 필드로 이루어져 있다.

메모리에 저장된 물리적 위치나 순서와 상관없이, 주소(링크)에 의해 순서가 결정된다(논리적인 순서를 표현)

논리적 순서와 물리적 순서가 같을 필요가 없다

 

예 : 리스트

---

선형(Linear) 자료구조

요소가 일렬로 나열되어있는 자료구조

(하나의 자료 뒤에 하나의 자료가 존재)

 

예 : 리스트, 배열, 스택, 큐 등

 

 

비선형(NonLinear) 자료구조

일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 구조

(하나의 자료 뒤에 여러개의 자료가 존재할 수 있음)

 

예 : 트리, 그래프 등

 

---

https://dorivertt.tistory.com/97?category=1067642 

Array , List