HOME

Jump to bottom

fanghao edited this page Dec 11, 2020 · 10 revisions

本 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