[자료 구조] Data Structure ???

1. 자료 구조란?

자료구조는 데이터를 편리하게 접근하고 조작하기 위한 데이터 저장 및 조직 방법입니다.

2. 왜 자료 구조를 알아야 하는가

모든 목적에 부합하는 자료 구조는 존재하지 않기 때문에 각각의 자료 구조가 가지는 장단점을 파악하여 데이터의 종류와 상황에 맞는 올바른 자료 구조를 선택하고 사용하기 위해서 자료 구조를 알아야 합니다.

용도에 맞지 않는 자료 구조를 사용하게 되면 어떤 일이 발생할까요? 현실의 예시를 보면,

육포 몇개 담는데 이렇게 큰 용기가 필요하지 않고...(비효율적이다.)

짐이 이렇게 많으면 트럭으로 옴기는게 나은거 처럼...

자료구조를 알아야 데이터를 담을 수 있는 적절한 자료 구조를 선택할 수 있습니다.

3. 자료 구조의 분류

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

• None-Primitive Data Structure(비단순 구조)
  : 단순한 데이터를 저장하는 구조가 아니라 여러 데이터를 목적에 맞게 효과적으로 저장하는 자료 구조
  Linear Data Structure(선형 구조)
  : 저장되는 자료의 전후 관계가 1:1 (ex. List, Stacks, Queues)
  Non-Linear Data Structure(비선형 구조)
  : 데이터 항목 사이의 관계가 1:n 또는 n:m (ex. Graphs, Trees )