DataStructure

特性

快速开始

#include <dsc/dsc.h>
#include <iostream>
int main() {
 // 使用 Vector
 dsc::Vector<int> vec;
 vec.push_back(1);
 vec.push_back(2);
 vec.push_back(3);
 for (std::size_t i = 0; i < vec.size(); ++i) {
 std::cout << vec[i] << " ";
 }
 std::cout << std::endl;
 // 使用排序算法
 dsc::Vector<int> vec2 = {3, 1, 4, 1, 5};
 dsc::algorithm::QuickSort(vec2, 0, vec2.size() - 1);
 return 0;
}

目录结构

DataStructure/
├── README.md
├── CMakeLists.txt # 可选的 CMake 构建(仅用于测试)
├── .gitignore
├── include/dsc/
│ ├── dsc.h # 统一包含头文件
│ ├── array.h # Array<T, N> — 固定大小数组
│ ├── vector.h # Vector<T> — 动态数组
│ ├── list.h # List<T> — 双向链表
│ ├── stack.h # Stack<T> — 栈
│ ├── queue.h # Queue<T> — 队列
│ ├── string.h # String — 字符串
│ ├── set.h # Set<T> — 二叉搜索树集合
│ ├── avl_tree.h # AVLTree — AVL树
│ ├── binary_tree.h # BinaryTree<T> — 二叉树
│ ├── rb_tree.h # RBTree — 红黑树
│ ├── tree.h # Tree<T> — 一般树
│ ├── trie.h # Trie — 字典树(前缀树)
│ ├── disjoint_sets.h # CompressDS / RankDS — 并查集(路径压缩 / 按秩合并)
│ ├── graph.h # Graph — 图(邻接表/矩阵,有向/无向)
│ ├── loser_tree.h # LoserTree<T> — 败者树
│ └── algorithm/
│ ├── algorithm.h # 统一算法包含
│ ├── sort.h # 排序算法
│ ├── external_sort.h # 外部排序
│ ├── kmp.h # KMP 字符串匹配
│ ├── huffman.h # 哈夫曼编码
│ ├── expression.h # 表达式求值
│ ├── rolling_hash.h # 滚动哈希
│ ├── shortest_path.h # 最短路径
│ ├── mst.h # 最小生成树
│ ├── graph_algo.h # 拓扑排序、关键路径
│ └── euler.h # 欧拉回路/路径
├── tests/ # 测试文件
└── examples/ # 使用示例

数据结构概览

算法概览

使用方式

方式一:直接复制头文件(推荐)

#include <dsc/dsc.h>

方式二:使用 CMake

# 配置(Linux / MinGW)
cmake --preset linux # Linux
cmake --preset mingw # Windows MinGW
# 编译
cmake --build build
# 运行测试
ctest --test-dir build

命名规范

许可