HOME

Jump to bottom

unifreak edited this page Jun 30, 2024 · 10 revisions

此 Wiki 整理自自考教材, 并根据书中章节做了段落划分. 同时也添加了一些自己学习时的理解.

此 wiki 应配合相关代码学习. 因为针对数据结构及其相关操作的具体实现和性能分析, 配合代码理解起来更为容易. 故涉及具体代码的相关内容是直接放到代码注释中讲解的.

使用右侧边栏可以方便的定位到相关的代码文件.

Wiki 目录

代码列表

线性表

顺序表 SeqList.c
单链表 LinkList.c
循环链表 CirLinkList.c
双向循环链表 DLinkList.c

栈和队列

顺序栈 SeqStack.c
顺序队列 SeqQueue.c
循环队列 CirQueue.c
链队列 LinkQueue.c
循环链队列 CirLinkQueue.c
应用: 中缀表达式的计算 PostExp.c

多维数组和广义表

多维数组 Array.c
对称矩阵 SymMatrix.c
稀疏矩阵 TSMatrix.c
广义表 GList.c

树和二叉树

二叉树 BinTree.c
线索二叉树 BinThrTree.c
树 Tree.c
哈夫曼树 HuffmanTree.c

图

邻接矩阵表示 MGraph.c
邻接表表示 ALGraph.c

排序

排序 Sort.c

查找

顺序表, 二叉树的查找 Search.c
B 树 BTree.c
哈希表 HashTable.c

Clone this wiki locally