자료 구조 Orientation

알고리즘/자료구조

Primitive 2020. 6. 12. 07:48

728x90

Goal

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

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

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

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

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

- etc

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

선형 자료구조

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

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

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

비선형 자료구조

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

종류 : 그래프, 트리 등

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

728x90