参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
参考《大话数据结构》P95~96——两栈共享存储空间。 当两个栈的需求空间有相反关系时，也就是一个栈增长时，另一个栈在缩短，可以采用两栈共享空间结构。这是针对两个具有相同数据类型的栈的一个设计技巧。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-18 22:20:31
阅读次数：
1132
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针，个人觉 ...
分类：
其他好文 时间：
2016-04-17 17:33:34
阅读次数：
1150
转载请注明出处http://www.cnblogs.com/hslzju 对《大话数据结构》P241——邻接表的深度优先遍历，进行了自己的理解并完善了代码。 邻接矩阵的深度优先遍历见http://www.cnblogs.com/hslzju/p/5399249.html 举个简单的无序图例子，为了节 ...
分类：
其他好文 时间：
2016-04-17 00:45:09
阅读次数：
193
摘要：对《大话数据结构》P240——邻接矩阵的深度优先遍历，进行了自己的理解并完善了代码。Qt Creator测试通过。 举个简单的无序图例子，为了节省时间传手稿。 首先用邻接矩阵的存储结构创建该图，再进行深度优先遍历。代码和解释如下： 1、先理解void DFS(MGraph *G,int i)这 ...
分类：
其他好文 时间：
2016-04-16 21:31:11
阅读次数：
620
大话数据结构第一版第二次印刷中P231-P232中的无向图的邻接表创建，有一点小问题。修改了http://blog.csdn.net/jnu_simba/article/details/8866844的代码，Qt Creater测试可以运行。 #include<iostream> #include< ...
分类：
其他好文 时间：
2016-04-15 21:32:01
阅读次数：
210
转载请注明来源：
第3章
线性表
3.2 线性表的定义
线性表（List）：零个或多个数据元素的有限序列。
元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。
线性表强调是有限的。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。
3.4 线性表的顺序存储结构
线性表...
分类：
其他好文 时间：
2016-03-29 10:51:32
阅读次数：
183
1.时间复杂度 算法的时间复杂度是衡量一个算法效率的基本方法。在阅读其他算法教程书的时候，对于算法的时间复杂度的讲解不免有些生涩，难以理解。进而无法在实际应用中很好的对算法进行衡量。 《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确，言简意赅，很容易理解。下面通过《
分类：
编程语言 时间：
2016-03-19 21:16:33
阅读次数：
254
2.1算法的特性 算法具有五个基本特性：输入、输出、有穷性、确定性、可行性。 2.2算法设计的要求 正确性、可读性、健壮性、时间效率高和存储量低 2.3算法时间复杂度 2.2算法空间复杂度 结束语 算法的优劣直接决定了程序运行的效率
分类：
编程语言 时间：
2016-02-26 14:09:24
阅读次数：
180
