반응형
자료구조란 무엇인가? (Data Structure)
- 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들
- 효율적인 자료구저가 성능 좋은 알고리즘의 기반이 됨
- 자료의 효율적인 관리는 프로그램의 수행속도와 유지보수에 밀접한 관련이 있음
- 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함
자료구조의 종류
- 선형 자료구조
- 배열(Array)
- 연결 리스트(LinkedList)
- 스택(Stack)
- 큐(queue)
- 비선형 자료구조
- 트리(Tree) - 힙(heap) - 이진 트리(binary tree) - 이진 검색 트리(binary search tree)
- 그래프(Graph)
- 해싱(Hashing)
- 체이닝
반응형
'개발 > DS&Algorithms' 카테고리의 다른 글
| [백준] 평균은 넘겠지_4344_자바 (2) | 2022.01.31 |
|---|---|
| [백준] 서로 다른 나머지 개수 구하기_3052_자바 (4) | 2022.01.30 |
| [알고리즘] 정렬 알고리즘 정리 (4) | 2022.01.10 |
| [알고리즘] 이진 탐색(Binary search)을 통해 수 찾기 (0) | 2022.01.06 |
| [알고리즘] 최솟값, 최댓값 구하기 (2) | 2022.01.02 |
