2020-2학기 자료구조 수업 (실습 코드 정리)

• 교재 : C++로 쉽게 풀어쓴 자료구조
• 사용 언어 : Python

1. 시간 복잡도(Big O) : 복잡도에 따른 실행 횟수 test & 그래프 표시(matplot)

2. 클래스(Class)

1. 다항식
2. 희소다항식

3. 스택(Stack)

1. 기본 스택 구조
2. 학생 정보
3. 괄호 검사
4. 후위 표기 수식 계산
5. 후위 표기 변환 테스트
6. 미로 탐색

4. 큐(queue) & 덱(deque)

1. 기본 큐 구조
2. 기본 덱 구조
3. 은행 시뮬레이션_큐
4. 미로 탐색_큐

5. 연결리스트(linked list)

1. 2차원 배열 동적 할당/해제
2. 연결리스트_스택
3. 연결리스트_큐
4. 연결리스트_일반

6. 리스트(list)

1. 배열로 구현된 리스트
2. 단순 연결리스트로 구현한 리스트
3. 단순 연결리스트 확장 (reverse & merge)
4. 이중 연결리스트_위치로 찾는
5. 이중 연결리스트_값으로 찾는
6. 원형 연결리스트

7. 순환(Recursion)

1. 팩토리얼
2. 피보나치 수열
3. 하노이 탑
4. 영역 채색
5. 미로 탐색_순환

8. 트리(Tree)

1. 이진트리 구현_순환 in 트리
2. 이진트리 구현_순환 in 노드

9. 이진탐색트리(Binary Search Tree)

1. 이진탐색트리 구현_순환 in 트리

10. 힙(Heap)

1. 최대힙(Maxheap) with 노드
2. 최대힙(Maxheap) with 배열

11. 그래프(Graph)

1. 인접 행렬
2. 인접 리스트(노드)
3. DFS(신장 트리), BFS with 인접 행렬
4. 연결 성분 with 인접 행렬
5. 브릿지 찾기 with 인접 행렬