本仓库源代码来源于浙江大学《数据结构》第2版,陈越、何钦铭等著,该书详细讲述了常见的数据结构C语言实现方法,是一本出色的算法与数据结构入门书籍。本仓库中展示了书中源码的C++版本。值得注意的是,目前大多数高级编程语言已经集成了常见的数据结构的操作库(堆栈、队列等),因此仓库中的代码省去了重复造轮子的工作(如树的构建时直接调用了C++ stl中的stack)。
对仓库中包含的文件主要说明如下:
| 文件名 | 内容 |
|---|---|
| sort.cpp | 选择、冒泡、快速排序算法运行效率的比较 |
| tree.cpp | 树的构建、遍历(非递归形式)、确定高度等操作 |
| binary search tree.cpp | 搜索二叉树的创建、查找和删除元素等操作 |
由于笔者能力有限,上述代码可能存在一定问题,欢迎批评、指正以及任何合理的Pull Request
本仓库内容仍在更新中,如果您需要浙江大学《数据结构》第2版,陈越、何钦铭等著电子版(个人学习用途),也可以联系我的邮箱:hit_lu@foxmail.com