摘要：
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 阅读全文
摘要：
参考《大话数据结构》P95~96——两栈共享存储空间。 当两个栈的需求空间有相反关系时，也就是一个栈增长时，另一个栈在缩短，可以采用两栈共享空间结构。这是针对两个具有相同数据类型的栈的一个设计技巧。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 阅读全文
摘要：
参考《大话数据结构》P92~94——栈的顺序存储结构。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 阅读全文
摘要：
今天看图的广度优先遍历的时候，发现用到了队列，补一下链队列的知识，参考《大话数据结构》的P118~120，自己写了一个简单的测试例子便于理解。 理解起来并不难，用的是单链表结构。front指向链表的头结点（是虚结点，它的next指向第一个节点），rear指向链表的尾节点。 下面举个简单的例子，实现链 阅读全文