알고리즘/자료구조

자료구조 - 개요

자료구조 (Data Structure)

자료구조란 자료(Data)를 효율적으로 관리하기 위한 자료 보관 방법 및 자료에 관한 연산을 의미합니다.

상황에 맞춰 적절한 자료구조를 선택하는 것은 프로그램의 성능을 향상시킬 수 있으므로, 프로그래밍에 있어 중요한 요소 중 하나입니다.

자료구조는 다음과 같이 나눌 수 있습니다.

데이터의 요소가 순차적으로 연결(선형)되어있는 구조를 선형 자료구조라고 합니다.

데이터들간의 앞 뒤 관계가 1:1로 되어있는 것이 특징입니다.

선형 자료구조에는 다음과 같은 자료구조들이 있습니다.

선형 자료구조와는 다르게 비순차적으로 연결되어있는 것을 비선형 자료구조라고 합니다.

데이터들간의 관계가 1:N, N:N의 관계로 되어있는 것이 특징입니다.

비선형 자료구조에는 다음과 같은 자료구조들이 있습니다.

Contents