Data Structure

Data Structure (자료 구조)란?

• 데이터를 저장하거나 조직하는 방법
• 데이터에 편리하게 접근하고 조작하기 위하여 만들어짐
• 상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조

자료 구조가 중요한 이유

데이터에 맞는 적절한 자료 구조를 사용하는 것은 전체 개발 시스템에 큰 영향을 끼침

따라서 각각의 자료구조가 갖는 장점과 한계 / 본질과 컨셉을 잘 이해하고 상황에 맞는 적절한 자료 구조를 선택하고 사용하는 것이 중요

자료 구조의 분류

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 )
  

일반적으로 가장 자주 사용 되는 자료 구조

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