자료 구조 (1) - 자료구조는 왜 중요한가?

Data Structure(자료 구조)란?

• 자료 구조란 데이터에 편리하게 접근하고 조작하기 위한 데이터를 저장하거나 조직하는 방법입니다.
• 자료 구조의 종류에는 여러가지가 있습니다. 하지만 모든 목적에 부합하는 자료구조는 없습니다.
• 따라서 각각의 자료구조가 갖는 장점과 한계를 잘 이해하고 상황에 맞게 올바른 자료 구조를 선택하고 사용하는 것이 중요합니다.
• 데이터에 맞는 적절한 자료 구조를 사용하는 것은 전체 개발 시스템에 굉장히 큰 영향을 끼칩니다.(performance,memory)

자료 구조의 종류

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

2. None-Primitive Data Structure(비단순 구조)
   : 단순한 데이터를 저장하는 구조가 아니라 여러 데이터를 목적에 맞게 효과적으로 저장하는 자료 구조

• Linear Data Structure(선형 구조)
  : 저장되는 자료의 전후 관계가 1:1 (ex. List, Stacks, Queues)

• Non-Linear Data Structure(비선형 구조)
  : 데이터 항목 사이의 관계가 1:n 또는 n:m (ex. Graphs, Trees )

일반적으로 사용되는 구조

• Array(Python에서는 List)
• Tuple
• Set
• Dictionary
• Stack & Queue
• Tree