✔️ Data Structure의 개념 필요성, 그리고 다양한 종류의 자료구조에 대해 이해한다.
✔️ Array의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.
✔️ Tuple의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.
💡 자료구조란?
-
자료 구조란 데이터에 편리하게 접근하고 조작하기 위한 데이터를 저장하거나 조직하는 방법이다
-
자료 구조의 종류에는 여러가지가 있고 모든 목적에 부합하는 자료구조는 없다. 따라서 각각의 자료구조가 갖는 장점과 한계를 잘 이해하고 상황에 맞게 올바른 자료 구조를 선택하고 사용하는 것이 중요하다
-
자료구조는 언어별로(ex. JavaScript, Python...) 지원하는 양상이 다르다
-
각 언어가 가진 자료구조의 종류와 그것에 대한 사용 방법을 익히는 것이 중요하지만, 무엇보다 각 자료구조의 본질과 컨셉을 이해하고 상황에 맞는 적절한 자료 구조를 선택하는 것이 중요하다
-
언어별로 지원하는 자료구조의 양상이 다르더라도 개념을 올바르게 이해한다면 해당 언어에 맞추어서 사용한다
자료구조를 사용하는 이유
각 데이터에 적합한 자료구조를 사용하는 것이 개발 성능과 전체적인 시스템에 도움이 되기 때문
- 단순구조(Primitive Data Structure) : 기본 데이터타입
- 비단순구조(None-Primitive Data Structure) : 단순 데이터 구조가 아닌 여러 데이터를 목적에 맞게 저장한 타입
- 선형구조(Linear Data Structure) : 저장된 자료의 관계가 1:1인 구조(리스트, 스택, 큐)
- 비선형구조(Non-Linear Data Structure) : 저장된 자료(데이터) 관계가 1대 다/ 다대다인 타입(그래프, 트리)
그 외 일반적으로 사용하는 자료구조 종류는 다양하다
- Array(Python에서는 List)
- Tuple
- Set
- Dictionary
- Stack & Queue
- Tree
