【数据结构与算法基础】序

利用一段时间复习了一下基础数据结构与算法，包括链表、栈、队列、树、排序等等。

画了好多草图，写了好多代码，觉得有些还是有以后参考的价值的，所以放在这里。

 

全部代码使用标准C实现，除标准C库以外，没有使用任何系统相关库或第3方库。

一些比较难懂的算法操作有一些草图，便于自己理解。

所有代码在WinXP SP3/Win7上使用Visual C++ 2010编译链接成功。

不知道为什么，发博客的时候有些代码的回车（空行）被吃掉了。

 

为了方便，若没有特殊情况，链表、栈、树等这些数据结构中的数据元素均为int类型。

 

参考书为《数据结构与算法分析 ——C语言描述》，第2版， （美）Mark Allen Weiss著，机械工业出版社。