[Data Structure] 자료구조란?
·
Data Structure
자료구조란?- "자료"는 데이터를 의미하고 "구조"는 이러한 자료를 어떻게 효율적으로 저장하고 관리할 것인지에 대한 방법이나 형식을 의미한다.합쳐서 자료구조는 데이터 저장 및 관리의 방법을 의미한다. 대표적 예시로는 Array, Linked List 등이 있다.- 자료구조는 효율적인 데이터 저장과 탐색을 위해 설계된 추상적인 개념이다. 쉽게 말해, 데이터를 다루기 위해서는 알고리즘이 필요하고, 이를 효율적으로 처리하기 위해서 자료구조를 활용한다고 생각하면 된다. 핵심 요약자료구조는 추상적인 개념이며, 해당 개념을 활용해서 만들어지는건 결국 알고리즘이다. 자료구조는 크게 두 가지로 나눌 수 있다. 1. 선형 자료구조배열 (Array): 고정된 크기의 연속된 메모리 공간에 데이터를 저장하는 자료구조로, 인덱..