[자료구조] 자료구조란?(선형구조, 비선형구조)

2020. 9. 20. 18:37Computer Science/자료구조

[자료구조] 자료구조란?

1.자료구조란?

자료구조(資料構造, 영어: data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다.
위키백과-자료구조

2. 자료구조의 분류

  • 자료구조는 선형구조(Linear)와 비선형구조(NonLinear)로 구분됩니다.

 

 

  • 선형구조란 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미합니다.

 

 

  • 비선형구조란 하나의 자료 뒤(안)에 여러개의 자료가 존재할 수 있는 것을 의미 합니다.

 



출처: https://allg.tistory.com/29 [프로그래밍 해볼까]

'Computer Science > 자료구조' 카테고리의 다른 글

Red Black Tree  (0) 2020.09.20
Binary Heap  (0) 2020.09.20
Tree  (0) 2020.09.20
Stack and Queue  (0) 2020.09.20
Array vs Linked List  (0) 2020.09.20