《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明。
分类：
编程语言 时间：
2016-02-26 22:10:09
阅读次数：
614
更多的理论细节可以用《数据结构》严蔚敏 看几遍，数据结构很重要是实现算法的很大一部分 下面主要谈谈python什么实现 10.1 栈和队列 栈：后进先出LIFO 队列：先进先出FIFO python 中使用list实现在这些功能 栈：压栈 append() 退栈 pop() 队列: 入队 appen...
分类：
编程语言 时间：
2016-02-12 10:30:53
阅读次数：
268
本博文意在巩固基础知识，高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》树和二叉树 树树(tree)是n(n≥0)个结点的有限集T，在任意一棵非空树中：有且仅有一个特定的结点，称为树的根(root)，当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中....
分类：
其他好文 时间：
2015-11-19 22:12:12
阅读次数：
174
本博文意在巩固基础知识，高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》栈和队列 栈：限定仅在一端进行插入或删除操作的线性表 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。 栈底(Bottom)：是固定端，又称为表头。 空栈：当表中没有元素时称为空栈。在栈中最先放...
分类：
其他好文 时间：
2015-11-19 16:26:39
阅读次数：
163
字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍.....
分类：
编程语言 时间：
2015-09-03 00:43:13
阅读次数：
261
动态存储管理：伙伴系统分配内存算法思想：当程序提出大小为n的内存分配请求时，首先在可利用表中查找大小与n相匹配的子表.
◆ 若存在2^(k-1)< n ≤ 2^k-1的空闲子表结点：则将子表中的任意一个结点分配之；
◆ 若不存在2^(k-1) < n ≤ 2^k-1的空闲子表结点：则从结点大小为2^k的子表中找到一个空闲结点，将其中一半分配给程序，剩余的一半插入到结点大小为2k-1的子表中。...
分类：
其他好文 时间：
2015-08-30 23:11:00
阅读次数：
219
广义表广义表相关概念：
◆ a1(表中第一个元素)称为表头；
◆ 其余元素组成的子表称为表尾；(a2，a3，…，an)
◆ 广义表中所包含的元素(包括原子和子表)的个数称为表的长度。
◆ 广义表中括号的最大层数称为表深 (度)。
根据对表头、表尾的定义，任何一个非空广义表的表头可以是原子，也可以是子表， 而表尾必定是广义表。
只要广义表非空，都是由表头和表尾组成，即一个确定的表头和...
分类：
其他好文 时间：
2015-08-29 15:31:40
阅读次数：
207
