编程中我们会遇到多少挫折？表放弃，沙漠尽头必是绿洲。 大话数据结构修改版 学习二叉树的意义 由于二叉树的知识更倾向于理论,所以我们在实际应用开发过程中使用的并不多,但是二叉树作为数据结构的一个重要的组成部分,所以,在程序猿的面试过程中,会经常遇到二叉树知识相关问题.所以学习二叉树是相当有必要的. 二 ...
分类：
其他好文 时间：
2018-06-29 15:03:10
阅读次数：
178
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr ...
分类：
编程语言 时间：
2018-06-28 22:50:17
阅读次数：
263
数据结构是一门研究非数值计算的程序设计问题中的操作对象，一级他们之间的关系和操作等相关问题的学科。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符合集。数据不仅仅包括整型、实数型等数值类型，还包括字符及声音、图像、视频等非数值类型。 数据元素：是组成数 ...
分类：
其他好文 时间：
2018-06-23 11:42:11
阅读次数：
130
本文根据《大话数据结构》一书，实现了Java版的栈的顺序存储结构、两栈共享空间、栈的链式存储机构。 栈：限定仅在表尾进行插入和删除操作的线性表。 栈的插入（进栈）和删除（出栈）操作如下图所示。 1.栈的顺序存储结构 用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈 ...
分类：
编程语言 时间：
2018-06-05 23:20:04
阅读次数：
275
本文根据《大话数据结构》一书，实现了Java版的单链表。 书中的线性表抽象数据类型定义如下（第45页）： 实现程序： 测试代码： 基本数据类型和引用类型各写了一个测试代码。 表为空！ ——————————插入1到5,并读取内容—————————— 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入 ...
分类：
编程语言 时间：
2018-06-02 13:29:49
阅读次数：
249
恢复内容开始 推荐一本学习书籍：程杰的《大话数据结构》。 既然是数据结构，那什么是数据结构呢？这里补充一些基本术语和概念。 数据结构： 是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 数据： 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别 ...
分类：
其他好文 时间：
2018-05-20 10:52:12
阅读次数：
220
相约西安 《大话数据结构》源代码 《大话设计模式》源代码 ——程杰 ...
分类：
其他好文 时间：
2018-05-19 18:35:35
阅读次数：
120
参考：《大话数据结构》 这是一个按照路径长度递增的次序产生最短路径的算法。它并不是一次求出源点到目标点的最短路径，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到想要的结果。 ...
分类：
编程语言 时间：
2018-05-15 10:40:01
阅读次数：
174
算法解析(图片内容来自《大话数据结构》这本书不错哦): 代码如下: 示例结果(就是上面那几张图片的示例): ...
分类：
编程语言 时间：
2018-05-10 01:08:03
阅读次数：
256
如需转载，请保留本文链接. 首先先将《大话数据结构》关于KMP算法的讲解部分贴上，本文不提供下载链接，也不会将电子书作为资料留百度云，需要电子书的各位，请自行寻找电子版. 关于上述的KMP算法种的next数组的推导部分,一直不是很明白,本贴是关于上述部分的学习推导记录. 以书中字符串为例: 1|2| ...
分类：
编程语言 时间：
2018-03-29 12:01:42
阅读次数：
547
