GitHub - unifreak/algs-zikao: 北京邮电大学自考计算机应用专业 (独立本科段) 数据结构学习笔记

这是我在自考对北京邮电大学时, 学习计算机应用本科教材 <数据结构> 2012 年版的笔记和代码整理. 用来自查和备考快速浏览用.

关于代码

代码中形如 p.94 的标记用于表示书中对应的页码; 形如 @err 的标记用于表示书中出错的地方.

在大部分的函数实现的注释中给出了性能分析.

main() 方法中的注释给出了示例运行的结果.

你可以把本项目克隆到本地, 这样更便于运行代码:

git clone [email protected]:UniFreak/AlgsZikaoNote.git

直接在命令行运行已经编译好的文件即可看到测试用例的输出, 如运行 ./Sort.

有些文件会单独有一个测试文件, 这些文件都以 Test 结尾, 比如 SeqStackTest. 这样做是为了在其他文件中引用 SeqList.c 时, 避免测试输出. 对于这些单独的测试文件, 你可以通过运行 ./test SeqStack来运行测试.

我是在 Mac 上编译的, 如果在 Windows 上运行不了, 可以尝试自行编译每个文件再运行.

Name		Name	Last commit message	Last commit date
Latest commit History 32 Commits
go		go
.gitignore		.gitignore
ALGraph.c		ALGraph.c
Array.c		Array.c
BTree.c		BTree.c
BinThrTree.c		BinThrTree.c
BinTree.c		BinTree.c
CirLinkList.c		CirLinkList.c
CirLinkQueue.c		CirLinkQueue.c
CirQueue.c		CirQueue.c
CirQueueTest.c		CirQueueTest.c
DLinkList.c		DLinkList.c
GList.c		GList.c
HashTable.c		HashTable.c
HuffmanTree.c		HuffmanTree.c
LinkList.c		LinkList.c
LinkListTest.c		LinkListTest.c
LinkQueue.c		LinkQueue.c
LinkStack.c		LinkStack.c
MGraph.c		MGraph.c
PostExp.c		PostExp.c
PostExpTest.c		PostExpTest.c
README.md		README.md
RSLMatrix.c		RSLMatrix.c
Search.c		Search.c
SeqList.c		SeqList.c
SeqQueue.c		SeqQueue.c
SeqStack.c		SeqStack.c
SeqStackTest.c		SeqStackTest.c
Sort.c		Sort.c
SymMatrix.c		SymMatrix.c
TSMatrix.c		TSMatrix.c
Tree.c		Tree.c
test		test