자료구조란?

• 자료구조란 데이터에 편리하게 접근하고 조작하기 위한 데이터를 저장하거나 조직하는 방법이다.
• 자료구조의 종류에는 여라가지가 있습니다. 하지만 모든 목적에 부합하는 자료구조는 없다. 따라서 각각의 자료구조가 갖는 장점과 한계를 잘 이해하고 상황에 맞게 올바른 자료구조를 선택하고 사용하는 것이 중요하다.
• 자료구조는 언어별로 지원하는 양상이 다르다.
• 각 언어가 가진 자료구조의 종류와 그것에 대한 사용 방법을 익히는 것이 중요하지만, 무엇보다 각 자료구조의 본질과 컨셉을 이해하고 상황에 맞는 적절한 자료 구조를 선택하는 것이 중요하다.

자료구조의 분류

• 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 )