자료구조

October 17, 2022

자료구조란 추상 자료형을 구현한 것. 자료(데이터)의 모임, 자료간의 관계, 자료의 입출력 방식.

왜 자료구조를 알아야 할까 #

주어진 문제를 해결할 때 자료구조를 선택하고 나면 어떤 알고리즘을 사용할지 명확해진다. 구현의 난이도, 결과물의 성능이 자료구조에 크게 의존한다.

자료구조의 5가지 필수 구성 요소 #

참조 링크

1. 어떻게 접근 할 것인가.
2. 어떻게 입력 할 것인가.
3. 어떻게 삭제 할 것인가.
4. 어떻게 탐색 할 것인가.
5. 어떻게 정렬 할 것인가.

자료구조 선택 방법 #

자료구조의 분류 #

자료구조는 추상적인 구조인지, 자료간의 관계가 선형(1:1)적인지 비선형적인지 등으로 분류 되어진다.

추상적 자료 구조 #

스택 (Stack) #

큐 #

트리 #

그래프 #

선형 자료 구조 #

배열(Array) #

리스트(List / Sequence) #