Linear

[DS] 자료구조란? 선형(Linear) / 비선형(NonLinear)

자료구조(Data Structure)란? 자료구조란 말 그대로 자료를 담는 구조입니다. 다만 단순히 공간만을 말하는 것이 아니라 그 자료를 관리 및 연산하는 것까지 포함해 자료구조로 봅니다. 즉, 자료구조란 데이터를 저장하고 관리하는 방식, 방법이라고 볼 수 있습니다. 외부에서 입력된 자료(데이터)는 사용하기 위해서 저장 공간이 필요합니다. 그리고 그 자료를 필요에 따라 읽거나 쓰고, 삽입하거나 삭제하고, 수많은 입력 데이터 중 원하는 데이터를 탐색하는 등의 연산을 합니다. 자료구조란 결국 이 저장공간과 지원되는 연산들이라고 볼 수 있습니다. 지원되는 연산에 따라 다양한 자료 구조가 있으며 적절한 자료구조를 사용하는 것은 보다 나은 알고리즘을 사용할 수 있게 만듭니다. 자료구조는 크게 선형(Linear)..