Mirrors_Framework/Data-Structure
1
0
Fork 0
mirror of https://github.com/kangjianwei/Data-Structure.git synced 2026-08-18 01:10:14 +08:00
Code Issues Packages Projects Releases Wiki Activity

📝 更新自述文档

Browse Source
This commit is contained in:
康建伟
2020-04-16 11:40:36 +08:00
parent 18428e5b46
commit 04ce2995ae
2 changed files with 45 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Dev-C++/README.md
+2
View File
@@ -24,6 +24,8 @@
![DEV03](image/DEV03.png)
![DEV04](image/DEV04.png)
注：因为新建项目时，默认选择的是C项目(尽管后缀使用了.cpp)，因此这里要设置"**C包含的文件**"。如果新建项目中选择了C++项目，则需要为"**C++包含的文件**"也设置`Status`源码目录。
5. 配置静态库位置（全局），即 **Status.a** 静态库所在的目录
![DEV05](image/DEV05.png)
README.md
+43 -40
View File
@@ -14,7 +14,7 @@
本项目包含了**教材源码**跟**习题源码**，并分为4个版本，分别是：**CFree**、**Dev-C++**、**CLion**、**VisualC++**，其中：
- **CFree** 版本是**早期**上传的完整版本，该版本在CFree这个IDE下测试通过。**此版本虽有瑕疵，但不会再维护**，因为新的更新会在下面三个分支版本中呈现。
- **CFree** 版本是**早期**上传的完整版本，该版本在CFree这个IDE下测试通过。**此版本虽有瑕疵，但不会再实时维护**，因为新的更新会在下面三个分支版本中呈现。
- **Dev-C++** 版本是指在Dev-C++这个IDE下测试通过的版本。
- **CLion** 版本是指在CLion这个IDE下测试通过的版本。
- **VisualC++** 版本是指在Microsoft Visual C++ 2010这个IDE下测试通过的版本。
@@ -92,52 +92,52 @@ Commit信息中的`emoji`参考来源：
## 附：教材源码目录
| 章 | 节 | 内容 | 包含算法 | 备注 |
| :------------- | :-------------------------- | :-------------------------------- | :------------------------------- | :-------------------------- |
| 01 绪论 | Status | | | 定义一些共享常量和函数 |
| 章 | 节 | 内容 | 包含算法 | 备注 |
| :------------- | :-------------------------- | :--------------------------------- | :------------------------------- | :-------------------------- |
| 01 绪论 | Status | | | 定义一些共享常量和函数 |
| 02 线性表 | SqList | 顺序表 | 2.3、2.4、2.5、2.6 | 线性表的顺序存储结构 |
| | Union | A=A∪B | 2.1 | |
| | MergeSqList | C=A+B | 2.2、2.7 | 归并顺序表 |
| | LinkList | 链表 | 2.8、2.9、2.10、2.11 | 线性表的链式存储结构 |
| | MergeList | C=A+B | 2.12 | 归并链表 |
| | SLinkList | 静态链表 | 2.13、2.14、2.15、2.16 | |
| | Difference | (A-B)∪(B-A) | 2.17 | |
| | DuLinkList | 双向循环链表 | 2.18、2.19 | |
| | Union | A=A∪B | 2.1 | |
| | MergeSqList | C=A+B | 2.2、2.7 | 归并顺序表 |
| | LinkList | 链表 | 2.8、2.9、2.10、2.11 | 线性表的链式存储结构 |
| | MergeList | C=A+B | 2.12 | 归并链表 |
| | SLinkList | 静态链表 | 2.13、2.14、2.15、2.16 | |
| | Difference | (A-B)∪(B-A) | 2.17 | |
| | DuLinkList | 双向循环链表 | 2.18、2.19 | |
| | ELinkList | 扩展的线性链表 | 2.20 | |
| | MergeEList | C=A+B | 2.21 | 归并扩展的线性链表 |
| | Polynomial | 一元多项式 | 2.22、2.23 | |
| 03 栈和队列 | SqStack | 栈 | | 顺序存储结构 |
| | Conversion | 进制转换 | 3.1 | 栈的应用 |
| | LineEdit | 行编辑程序 | 3.2 | 栈的应用 |
| | Maze | 迷宫寻路 | 3.3 | 栈的应用 |
| | Expression | 表达式求值 | 3.4 | 栈的应用 |
| | Hanoi | 汉诺塔 | 3.5 | 递归 |
| | LinkQueue | 链列 | | 链式存储结构 |
| | SqQueue | 顺序队列 | | 循环队列，顺序存储结构 |
| | BankQueuing | 模拟银行排队 | 3.6、3.7 | 队列的应用 |
| | MergeEList | C=A+B | 2.21 | 归并扩展的线性链表 |
| | Polynomial | 一元多项式 | 2.22、2.23 | |
| 03 栈和队列 | SqStack | 栈 | | 顺序存储结构 |
| | Conversion | 进制转换 | 3.1 | 栈的应用 |
| | LineEdit | 行编辑程序 | 3.2 | 栈的应用 |
| | Maze | 迷宫寻路 | 3.3 | 栈的应用 |
| | Expression | 表达式求值 | 3.4 | 栈的应用 |
| | Hanoi | 汉诺塔 | 3.5 | 递归 |
| | LinkQueue | 链列 | | 链式存储结构 |
| | SqQueue | 顺序队列 | | 循环队列，顺序存储结构 |
| | BankQueuing | 模拟银行排队 | 3.6、3.7 | 队列的应用 |
| 04 串 | SString | 顺序串 | 4.1、4.2、4.3、4.5 | 顺序存储 |
| | HString | 堆串 | 4.4 | 顺序存储，动态分配内存 |
| | LString | 块链串 | | 顺序存储+链式存储 |
| | KMP | KMP算法 | 4.6、4.7、4.8 | 字符串匹配算法 |
| | WordList | 关键词索引 | 4.9、4.10、4.11、4.12、4.13、4.14 | 堆串和线性表的应用 |
| 05 数组和广义表 | Array | 多维数组 | | |
| | TSMatrix | 稀疏矩阵 | 5.1、5.2 | 三元组顺序表存储方式 |
| | RLSMatrix | 稀疏矩阵 | 5.3 | 行逻辑链接的顺序表存储方式 |
| | CrossList | 稀疏矩阵 | 5.4 | 十字链表存储方式 |
| | GList-HT | 广义表 | 5.5、5.6、5.7、5.8 | 头尾链表存储表示 |
| | HString | 堆串 | 4.4 | 顺序存储，动态分配内存 |
| | LString | 块链串 | | 顺序存储+链式存储 |
| | KMP | KMP算法 | 4.6、4.7、4.8 | 字符串匹配算法 |
| | WordList | 关键词索引 | 4.9、4.10、4.11、4.12、4.13、4.14 | 堆串和线性表的应用 |
| 05 数组和广义表 | Array | 多维数组 | | |
| | TSMatrix | 稀疏矩阵 | 5.1、5.2 | 三元组顺序表存储方式 |
| | RLSMatrix | 稀疏矩阵 | 5.3 | 行逻辑链接的顺序表存储方式 |
| | CrossList | 稀疏矩阵 | 5.4 | 十字链表存储方式 |
| | GList-HT | 广义表 | 5.5、5.6、5.7、5.8 | 头尾链表存储表示 |
| | GList-E | 广义表 | | 扩展线性链表存储表示 |
| | MPList | m元多项式 | | 链式存储 |
| | MPList | m元多项式 | | 链式存储 |
| 06 树和二叉树 | SqBiTree | 二叉树顺序存储结构 | | |
| | BiTree | 二叉树的二叉链表存储结构 | 6.1、6.2、6.3、6.4 | |
| | BiTriTree | 二叉树的三叉链表存储结构 | | |
| | BiThrTree | 线索二叉树 | 6.5、6.6、6.7 | |
| | BiThrTree | 线索二叉树 | 6.5、6.6、6.7 | |
| | PTree | 树的双亲表存储表示 | | |
| | CTree | 树的孩子链表(带双亲)的存储表示 | | |
| | CSTree | 树的二叉链表（孩子-兄弟）结构存储表示 | | |
| | MFSet | 集合 | 6.8、6.9、6.10、6.11 | |
| | HuffmanTree | 赫夫曼树 | 6.12、6.13 | 又称"哈夫曼树" |
| | PowerSet | 冪集 | 6.14/6.15 | |
| | NQueens | N皇后问题 | 6.16 | |
| | MFSet | 集合 | 6.8、6.9、6.10、6.11 | |
| | HuffmanTree | 赫夫曼树 | 6.12、6.13 | 又称"哈夫曼树" |
| | PowerSet | 冪集 | 6.14/6.15 | |
| | NQueens | N皇后问题 | 6.16 | |
| 07 图 | MGraph | 图的邻接矩阵存储 | 7.1、7.2、7.4、7.5、7.6 | 有向图、有向网、无向图、无向网 |
| | ALGraph | 图的邻接表存储 | | 有向图、有向网、无向图、无向网 |
| | OLGraph | 图的十字链表存储 | 7.3 | 有向图、有向网、无向图、无向网 |
@@ -146,6 +146,9 @@ Commit信息中的`emoji`参考来源：
| | StronglyConnectedComponents | 有向图强连通分量 | | Kosaraju算法和Tarjan算法 |
| | MinimumSpanningTree | 无向网的最小生成树 | 7.9 | Prim算法和Kruskal算法 |
| | ArticulationPoints | 无向图的关节点 | 7.10、7.11 | |
| | TopologicalSorting | AOV-网的拓扑排序 | 7.12 | 有向图 |
| | CriticalPathMethod | AOE-网的关键路径 | 7.13、7.14 | 有向网 |
| | ShortestPaths | 最短路径算法 | 7.15、7.16 | Dijkstra算法和Floyd算法 |
| | TopologicalSorting | AOV-网的拓扑排序 | 7.12 | 有向图 |
| | CriticalPathMethod | AOE-网的关键路径 | 7.13、7.14 | 有向网 |
| | ShortestPaths | 最短路径算法 | 7.15、7.16 | Dijkstra算法和Floyd算法 |
| 08 动态存储管理 | BoundaryTagMethod | 边界标识法 | 8.1 | |
| | BuddySystem | 伙伴系统 | 8.2 | |
| | GarbageCollection | 无用单元收集 | 8.3 | 无栈遍历广义表 |