chapter 0. 데이터 구조

데이터 구조(Data Structure)

• 데이터의 저장, 조직, 관리 방법
• 효율적인 데이터 형태
• 선형(Linear) OR 비선형(Non-Linear)

데이터 구조의 종류

기본 데이터 구조

• 배열(Array)
• 리스트(List)
• 행렬(Matrix)
• 스택(Stack)
• 큐(Queue)
• 트리(Tree)
• 이진 트리(Binary Tree)
• 그래프(Graph)
• 해시테이블(Hash Table)

응용 데이터 구조

• 덱(Deque)
• 힙(Heap)
• 우선순위 큐(Priority Queue)
• 세그먼트 트리(Indexed Tree - Segment Tree)
• 트라이 트리(Trie Tree)

데이터 구조 분류

| 선형 | 비선형 | | :–: | :—-: |