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)