자료구조 학습 목차(열혈 자료구조)

Data Structure

💡프로젝트의 목적과 구성

• 본 프로젝트는 자료구조에 대한 학습한 내용을 정리하기 위한 프로젝트 입니다.
• 본 프로젝트는 자료구조의 이론과 구현 코드 및 설명으로 구성되어 있습니다.
• 본 프로젝트의 코드는 모두 C언어로 작성했습니다.
• 학습용 프로젝트이기 때문에 일부 오류가 포함되어 있을 수 있습니다.
• 본 프로젝트는 윤성우 저자의 열혈 자료구조를 바탕으로 정리하였습니다.

📝 프로젝트 목차

• 자료구조란
• List 자료구조의 이해
  • 배열기반 리스트: Array List | 소스 코드
  • 연결 리스트: Linked List | 소스 코드
  • 원형 연결 리스트: Circular Linked List | 소스 코드
  • 양방향 연결 리스트: Double Linked List | 소스 코드
• Stack
  • 배열기반 스택: Array Base Stack - 소스 코드
  • 리스트 기반 스택: List Base Stack - 소스 코드
  • 스텍을 활용한 계산기: Infix Calculator - 소스 코드
• Queue
  • 배열기반 큐: Circular Queue - 소스 코드
  • 리스트 기반 큐: List Base Queue - 소스 코드
• Tree
  • 이진 트리: Binary Tree - 소스 코드
  • 수식표현 트리: Expression Tree - 소스 코드
• Binary Heap & Priority Queue
  • 간단한 힙: Simple Heap - 소스 코드
  • 쓸만한 힙: Usefull Heap - 소스 코드
  • 우선순위 큐: Priority Queue - 소스 코드
• Sorting
  • 버블 정렬: Bubble Sort - 소스 코드
  • 삽입 정렬: Insertion Sort - 소스 코드
  • 선택 정렬: Selection sort - 소스 코드
  • 힙 정렬: Heap Sort - 소스 코드
  • 병합 정렬: Merge Sort - 소스 코드
  • 퀵 정렬: Quick Sort - 소스 코드
  • 기수 정렬: Radix Sort - 소스 코드
• Search
  • 보간 탐색: Interpolation Search | 소스 코드
  • 이진 탐색 트리: Binary Search Tree(BST) | 소스 코드
  • 균형 잡힌 이진 탐색 트리 | 소스 코드
• Table & Hash
  • 해쉬 테이블: Hash Table | 소스 코드
  • 충돌문제 해결: Chaining | 소스 코드
• Graph
  • 그래프의 이해와 종류
  • 그래프의 구현 | 소스 코드
  • 그래프의 탐색 - DFS | 소스 코드
  • 그래프의 탐색 - BFS | 소스 코드
  • 최소 비용 신장 트리 - Kruskal | 소스 코드

---