자료 구조 Orientation

Goal

• 자료구조에 대한 이해

---

자료 구조(Data Structure)

개념 : 자료를 효과적으로 표현, 저장, 처리하기 위한 기술 또는 그러한 형태

사용 이유 : 자료의 특성이나 자료간의 관계 등에 따라 효율적으로 관리하기 위해 적절한 자료구조가 필요

자료 구조의 구분

자료들은 여러 가지 형태로 분류할 수 있다. 

- 정수, 실수, 문자 등과 같이 프로그래밍 언어 차원에서 기본적으로 제공되는 원시 타입(Primitive type)

- 여러 자료구조가 복합적으로 구성된 복합 자료 구조

- etc

 

주로 다룰 내용은 복합 자료구조이다.

 

 

 

[ 자료 구조 구분 ]

---

선형 자료구조 / 비선형 자료구조

선형 자료구조

개념 : 자료들을 구성하는 원소들을 순차적으로 나열 시킨 형태

종류 : 배열(리스트), 연결 리스트, 스택, 큐, 데크 등

특징 : 한 원소 뒤에 하나의 원소만이 존재할 수 있음 => (1:1)

 

비선형 자료구조

개념 : 선형적이지 않은 자료구조

종류 : 그래프, 트리 등

특징 : 한 원소 뒤에 여러개의 원소가 존재할 수 있음 => (N:M)

 

 

자료 구조 종류 : https://en.wikipedia.org/wiki/List_of_data_structures