Computer Science

[Computer Science] 자료 구조(Data structure) 란?

cmlee 2022. 4. 7. 22:29

자료 구조(Data structure) 란?

  • 자료(data)를 효율적으로 이용하기 위한 자료의 저장 방식
  • 자료의 형식, 자료 사이의 관계, 자료를 이용하는 방식(연산, 함수)
  • 효율적: 실행 시간 + 메모리 사용량  주어진 문제에 적합한 자료 구조를 선택함으로써 효율적인 알고리즘을 사용할 수 있음

자료 구조의 종류

  • 단순구조(Simple Structure)
  • 선형 자료구조(Linear Data Structure)
  • 비선형 자료구조(NonLinear Data Structure)
  • 파일구조(File structure)

조금 더 세부적인 구조