선형 구조
1. 선형 구조의 종류
| 구조 | 설명 |
| 스택 (Stack) |
리스트의 한쪽 끝으로만 자료의 삽입, 삭제가 진행되는 선형 자료 구조 (LIFO) |
| 큐 (Queue) |
한쪽에서는 삽입 작업, 다른 한쪽에서는 삭제 작업이 이루어지도록 구성 |
| 데크 (Deque) |
삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생하도록 구성 |
2. 그래프 계산법
- 이진트리의 계산법 : (2^n - 1) (깊이가 N일 때, 노드의 수)
- 방향 그래프 계산법 : n(n-1)
- 무방향 그래프 계산법 : n(n-1) / 2