Data Structure

• Data structure(자료구조)는 data를 효율적으로 이용할 수 있도록 저장하는 방법.

  Data structure : 자료구조는 data의 표현 및 저장 방법을 의미.

  Algorithm : 저장된 data를 활용하여 문제 해결 방법을 의미.

• 자료구조의 분류

  Data structure는 **Linear(선형)**구조와 **Non-Linear(비선형)**으로 구분된다.

  

  • Linear structure

    선형 구조는 data의 관계가 1:1 관계

    선형구조는 자료를 구성하는 data를 순차적으로 나열시킨 형태

  • Non-Linear structure

    비선형 구조는 data 의 관계가 1:N 관계

    비선형구조는 하나의 자료 뒤어 여러개의 자료가 존재할 수 있는 형태

• Data Access

  • Sequential access : data의 순서에 맞게 access
  • Random access : specific data에 directly access.

  

• Time Complexity