자료구조란?
- 효율적인 접근 및 수정을 가능케 하는 자료의 조직,관리 저장을 의미한다. 더 정확히 말해, 자료구조는 데이터 값의 모임,데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 말한다. 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게한다.
자료구조의 분류
- 자료구조에는 여러 종류가 있으며, 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다.
자료구조에는 각각의 장단점이 있으므로 최적의 알고리즘을 위해서는 상황의 맞는 자료구조를 사용할 수 있어야한다.
크게는 단순구조, 선형 구조, 비선형 구조, 파일구조로 이루어져 있지만
각각의 장단점과 구현은 앞으로의 게시물에서 알아보도록 하자.
'BE > 자료구조' 카테고리의 다른 글
해싱과 해시함수(hash function) (0) | 2022.05.06 |
---|---|
자료구조 정리(작성중) (0) | 2022.05.06 |
[JAVA] Vector vs ArrayList (0) | 2022.04.30 |
[JAVA] LinkedList (0) | 2022.04.28 |
[JAVA] ArrayList 구성과 시간 복잡도 (0) | 2022.04.27 |