자료구조란?

Data Structure & Algorithm 2022. 3. 20. 23:11

정의

메모리를 효율적으로 사용하여 빠르고 안정적으로 데이터를 처리하는 것을 목표로

상황에 따라 유용하게 사용될 수 있는 특정 구조

1. 단순 구조

2. 선형 구조
> 한 원소 뒤에 하나의 원소만 존재하는 형태로 자료들이 선형으로 나열되어 있는 구조

3. 비선형 구조
> 원소 간 다대 다 관계를 가지는 구조로 계층적 구조나 망형 구조 등으로 표현

완벽한 자료구조는 없으며 특정 상황에 가장 유용한 자료구조가 있을 뿐이므로

상황에 맞게 적절한 자료구조를 선택하는 것이 중요