[Data Structure] 자료구조란 무엇인가.

내용의 모든 출처는 부트캠프 위코드입니다.
https://wecode.co.kr/

---

1. 데이터 구조란 무엇인가?

• 자료 구조란 데이터에 편리하게 접근하고 조작하기 위한 데이터 저장/조작 방법
• 자료 구조의 종류는 많지만 모든 목적에 부합하는 자료구조는 없다.
• 자료구조가 갖는 장점과 단점을 이해하고 상황에 맞게 올바른 자료 구조를 선택, 사용해야함
• 언어마다 지원하는 양상이 다르지만, 각 자료구조의 본질과 컨셉을 이해하고 상황에 맞는 적절한 자료 구조를 선택하는 것이 중요하다

2. 데이터구조 쓰는 이유는 무엇인가?

• 데이터에 맞는 적절한 자료 구조를 사욯하는 것은 전체 개발 시스템에 굉장히 큰 영향을 미친다.

3. 자료 구조의 분류

Primitive Data Structure(단순구조)
프로그래밍에서 사용되는 기본 데이터 타입

None_Primitive Data Structure(비단순 구조)
여러 데이터를 목적에 맞게 효과적으로 저장하는 자료 구조

• 선형구조 : 저장되는 자료의 전후 관계가 1:1 (리스트, stacks, queues)
• 비선형구조 : 데이터 항목 사이의 관계가 1:n 또는 n:m

4. 자주 사용되는 자료 구조

• Array
• Tuple
• Set
• Dictionary
• Stack & Queue
• Tree