자료구조 카테고리 목록

---

---

자료구조 카테고리 목록

  '소프트웨어 개발자를 위한 자료구조 (대림, 2007)', '열혈 자료구조 (오렌지미디어, 2013)', 'C/C++로 배우는 자료구조론 (한빛미디어,2006)' 세가지 책을 참조하여 내용을 정리하고 직접 구현해보려고 노력을 많이 했다. 개인적으로 공부한 내용을 백업해 둔 것에 가깝기 때문에 설명이 부족한 부분이 많다. 무엇보다도 그래프를 구현하다가 막혀서 그 이상 진도를 못 나갔기 때문에, 탐색과 정렬 등의 내용이 빠져있다. 다시 공부하면서 내용을 채워 넣어야 할 것 같다.

---

자료구조 포스트 목록

1. 자료구조 입문

2. 배열

3. 추상 자료형(ADT: Abstract Data Type)

4. 선형리스트

5. 연결 리스트 -a. 단일 연결 리스트

5. 연결 리스트 -b. 이중 연결 리스트

5. 연결 리스트 -c. 이중 원형 연결 리스트

6. 스택(stack) -a. 배열 기반

6. 스택(stack) -b. 연결 리스트 기반

7. 큐(Queue) -a. 연결 리스트 기반

7. 원형큐(CircularQueue) -b. 배열 기반

8. 스택 활용 -a. 문자열 뒤집기 -b. 진법변환

9. 큐 활용 -a. 대기 손님 시뮬레이션

10. 스택&큐 활용 -a. 회문 확인하기.

10. 스택&큐 활용 -b. 수식계산기

11. 덱(Deque), 입력제한덱(Scroll), 출력제한덱(Shelp)

12. 요세푸스 문제 (Josephus Problem)

13. 트리(Tree) 개요

14. 이진트리 - a. 완전이진트리(개요)

14. 이진트리 - a. 완전이진트리(구현)

15. 이진트리 -b. 포인터로 구현한 이진트리

16. 이진트리 -c. 스레이드 이진 트리(Threaded Binary Tree)

17. 이진트리 -d. 수식트리

18. 이진트리 -e. 이진탐색트리(Binary Search Tree)

19. 이진트리 -f. 힙(Heap)

20. 우선순위 큐(Priority Queue) -a. 이진탐색트리 기반

20. 우선순위 큐(Priority Queue) -b. 힙 기반

21. 그래프(Graph) 개요

22. 그래프의 구현(1) - 인접행렬을 이용한 방법(1)

23. 그래프의 구현(2) - 인접행렬을 이용한 방향성 가중치 단순 그래프

---