利用一段时间复习了一下基础数据结构与算法,包括链表、栈、队列、树、排序等等。
画了好多草图,写了好多代码,觉得有些还是有以后参考的价值的,所以放在这里。
全部代码使用标准C实现,除标准C库以外,没有使用任何系统相关库或第3方库。
一些比较难懂的算法操作有一些草图,便于自己理解。
所有代码在WinXP SP3/Win7上使用Visual C++ 2010编译链接成功。
不知道为什么,发博客的时候有些代码的回车(空行)被吃掉了。
为了方便,若没有特殊情况,链表、栈、树等这些数据结构中的数据元素均为int类型。
参考书为《数据结构与算法分析 ——C语言描述》,第2版, (美)Mark Allen Weiss著,机械工业出版社。