[자료구조] 선형 자료구조(Linear) / 비선형 자료구조(NonLinear)

자료구조란 무엇일까?

자료구조(資料構造, 영어: data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.

---

선형 자료구조

데이터가 순차적으로 쭉 연결되어있는 상태

• 배열
• 스택 : LIFO
• 큐
• 연결리스트 (링크드리스트)

 

선형 자료구조

 
 

---

비선형 자료구조

데이터가 계층적이거나 그래프 형태로 저장되는 구조

• 트리
• 그래프

 

비선형 자료구조

 
 

 

출처: 위키백과, 나무위키