[자료구조] 선형구조, 비선형구조

자료 구조

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

• 선형 구조(Linear Structure)
  • 자료와 자료의 관계가 1:1의 관계를 갖는다.
  • 쉽게 말하면 자료를 순차적으로 나열한 형태

[출처] https://goodgid.github.io/DS-Linear-and-NonLinear/

 

• 비선형 구조(Non-Linear Structure)
  • 자료와 자료의 관계가 1:N(1대 다)의 관계를 갖는다.
  • 쉽게 말하면 자료 안에 여러 자료가 들어간 형태

[출처] https://goodgid.github.io/DS-Linear-and-NonLinear/

 

<틀리거나 잘못된 부분을 댓글로 알려주세요!>