说明：本篇博文，作为个人的学习笔记使用。参考教材：[数据结构（c语言版）].严蔚敏 一、什么是数据结构 二、基本概念和术语 三、抽象数据类型的表示与实现 四、算法和算法分析 一、什么是数据结构 1) 用计算机解决实际问题 一般用计算机解决问题的步骤： 1.从具体问题抽象成数据模型--》2.设计解决此 ...
分类：
其他好文 时间：
2016-12-12 23:06:37
阅读次数：
253
最近双11在网上买了本 数据结构和算法——java语言实现，正在啃，同时在慕课网上的学习进度来到了集合框架这一类，对于这一块算是刚刚了解，本科的时候数据结构学习的是严蔚敏老师的那本数据结构，代码的实现貌似全部是伪代码，记得在期末考试的时候狠狠的通读了一遍，当时对于几个常见的数据结构队列、数组、栈、堆... ...
分类：
编程语言 时间：
2016-11-16 14:34:05
阅读次数：
223
很多笔试面试都喜欢考察快排，叫你手写一个也不是啥事。我很早之前就学了这个，对快速排序的过程是很清楚的。但是最近自己尝试手写，发现之前对算法的细节把握不够精准，很多地方甚至只是大脑中的一个映像，而没有理解其真正的本质意图。于是今天结合了《数据结构》（严蔚敏），和《算法导论》进行一番探究。 首先先给出快 ...
分类：
编程语言 时间：
2016-09-10 20:50:52
阅读次数：
225
按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解， 就是一棵树，深度为k，并且没有空位。 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。 一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那... ...
分类：
其他好文 时间：
2016-08-20 19:16:27
阅读次数：
1650
这个是严蔚敏《数据结构》第三章的代码，写的是一个进制转换的函数，可以把默认十进制的数，转换为2、8、7等进制。唯一特殊的地方是栈是自己实现的。 1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define STACK_INIT_SIZE 100 5 # ...
分类：
其他好文 时间：
2016-06-27 15:10:08
阅读次数：
165
习题集解析部分 第12章 文件 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 相关测试数据下载 链接 ...
分类：
其他好文 时间：
2016-06-23 14:21:10
阅读次数：
403
课本源码部分 第12章 文件 - 顺序文件归并 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类：
其他好文 时间：
2016-06-23 12:57:41
阅读次数：
273
习题集解析部分 第11章 外部排序 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 相关测试数据下载 ...
分类：
编程语言 时间：
2016-06-23 12:45:02
阅读次数：
749
//**留坑待填**// 一、基础知识题 10.1?以关键码序列(503,087,512,061,908,170,897,275,653,426)为例，手工执行以下排序算法，写出每一趟排序结束时的关键码状态: (1)直接插入排序； (2)希尔排序(增量d[1]=5)； (3)快速排序； (4)堆排序 ...
分类：
编程语言 时间：
2016-06-23 01:03:36
阅读次数：
10028
课本源码部分 第10章 内部排序 - 基数排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类：
编程语言 时间：
2016-06-22 23:24:16
阅读次数：
181
