1. 자료구조
자료구조는 데이터를 원하는 규칙 혹은 목적에 맞게 저장하기 위한 구조입니다. 자료구조의 종류는 선형구조, 비선형구조, 파일구조(순차, 색인, 직접 파일), 단순구조(정수, 실수, 문자열)가 있습니다.
1) 선형 구조
List, Stack, Queue는 데이터를 선의 형태로 나열하는 선형(Linear)입니다.
2) 비선형 구조
Tree, Graph는 데이터를 나란히 저장하지 않는 비선형 구조입니다.
이 자료구조는 알고리즘과 밀접한 관계를 갖습니다. 알고리즘은 자료구조에 쌓인 데이터를 활용해 어떤 문제를 해결하기위한 동작들의 모임으로, 자료구조가 결정되어야 효율적인 알고리즘을 결정할 수 있습니다. 즉, 알고리즘은 자료 구조에 의존적으로 자료구조에 따라 알고리즘이 달라집니다.
[자료구조] 자료구조와 알고리즘
들어가기에 앞서 자바 컬렉션 구조를 살펴보겠습니다.Map은 Collection 인터페이스를 상속하지 않음에도 불구하고, 일반적으로 Collection을 이야기 할때 항상 포함되기에 함께 이야기해보겠다.1\. Set
velog.io
'Studying > 자료구조' 카테고리의 다른 글
| Deque vs list 속도 차이 (0) | 2022.05.01 |
|---|---|
| Tree 구조 (0) | 2022.04.30 |
| Stack & Queue (0) | 2022.04.28 |
| 시간 복잡도 (0) | 2022.04.20 |
| Array & Linked list (0) | 2022.04.18 |