0. 자료구조와 알고리즘

자료구조와 알고리즘은 서로 뗄 수 없는 상호 의존적인 관계이다. 그래서 알고리즘 문제를 풀기 위해서는 자료구조에 대한 이해가 있어야 한다. 해결하고자 하는 문제에 따라 (응용 종류와 범위에 따라) 최적의 해법은 서로 다르다. 이 선택을 어떻게 해야하느냐를 알기 위해 자료구조를 이해해야 한다.

자료구조 (Data Structure)

• 데이터 구조
• 일련의 일정 타입들의 데이터 모임 또는 관계를 나타낸 구성체

알고리즘 (Algorithm)

• 사전적 정의 - 어떤 문제를 해결하기 위한 절차, 방법, 명령들의 집합
• 프로그래밍 - 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택

자료구조는 프로그래밍의 가장 기본이기 때문에 많은 언어들에서도 표준 라이브러리로 다양한 자료구조를 지원하고 있다. 자바 역시 대표적인 자료구조인 Collection을 지원하고 있다.

 

 

💡 자료구조의 분류

자료구조 분류법은 많이 있지만, 대표적으로 많이 분류되는 방법으로 선형 자료구조(Linear Data Structure)와 비선형 자료구조(Nonlinear Data Structure)로 나눌 수 있다. 이러한 분류를 '형태에 따른 자료구조'라 보고 각 자료구조에 알맞게 구체화 된 것들을 '구현된 자료구조'라고 한다.

선형 자료구조(Linear Data Structure) 선형 자료구조는 데이터들이 선(line)처럼 일렬로 늘어선 형태를 말한다. 보통 프로그래밍에서 배열이라고 하면 같은 종류의 데이터가 줄지어 늘어서 있는 것을 뜻한다. 우리가 흔히 쓰는 int[] 배열같은 것이라고 생각하면 쉽다. 대표적인 선형 자료구조로는 리스트(List), 큐(Queue), 덱(Deque)이 있다.

비선형 자료구조(Nonlinear Data Structure) 비선형 자료구조는 선형 자료구조와 반대이다. 일렬로 나열된 것이 아닌, 각 요소가 여러 개의 요소와 연결된 형태를 생각하면 된다. 쉽게 말해 거미줄 같다고 보면 된다. 대표적인 비선형 자료구조는 그래프(Graph)와 트리(Tree)가 있다.

그리고 위 두 가지 분류에 해당되지 않는 자료구조로 집합(Set)이 있다. 보통 기타 자료구조 또는 집합 자료구조로 본다. 집합의 경우 데이터가 연결된 형식이 아니다.

나머지 자료구조 형태는 위 이미지를 참고하도록!