摘要：
前言： 之前学集合框架时，因为散列，所以搁置了下来。之后一直在学习数据结构，也终于见识到了散列，如今接着写集合框架时，发现之前写的博客标题有一个很大的问题，虽然有摘要，但并不能一眼就能看出我写的是集合中的哪一类，所以将标题稍微改了改。 然后，Game is start： 先别说话，先上图： 然后呢， 阅读全文
摘要：
先来看看书中的定义： 然后了解一些有关图的其他定义： 图中的数据元素称为顶点(链表中称为元素) 强调顶点有穷非空 任意两个顶点可能都有关系，顶点之间的关系用边来表示 无向边和无向图 有向边(弧)和有向图 无向完全图和有向完全图 连通图(下右图为连通图) 生成树：一个极小的连通子图，它含有图中所有顶点 阅读全文
摘要：
先来看一下书中给二叉树的定义： 对于二叉树的一些基本特点这里就不多说了 接下来，介绍一些比较特殊的二叉树： 斜树：所有结点都只有左子树的叫左斜树，所有结点都只有右子树的叫右斜树 满二叉树:除叶结点外的所有的结点都存在做孩子和右孩子 完全二叉树:对一个二叉树从高到低，从左到右进行编号，若该二叉树与同样 阅读全文
摘要：
树的定义： 书中是这样定义的： 在学习树之前，我们必须先要了解一些常用的术语(超级多+超级烦，有没有)： 结点：树的结点包含一个数据元素及若干指向其子树的分支(使用"结点"而不使用"节点",据说是因为结点的语义更符合树的数据结构) 结点的度：结点拥有的子树数 叶结点：度为0的结点 根结点：树顶结点( 阅读全文
摘要：
串的定义： 串是由0个或多个字符组成的有限序列，即字符串。 字符串(在Java中即为Sting类型)的的实现还是相对简单，查看源码即可发现：String实际上是一个char数组。 串的比较： 下面是String类equals()方法的实现： 朴素的模式匹配算法(原始字符串：source,要比较的字符 阅读全文
摘要：
栈的定义：限定仅在表尾进行删除和插入操作的线性表(即后进先出，Last In First Out) 术语： 插入操作：进栈、压栈、入栈 删除操作：出栈、弹栈 顺序存储结构 两栈共享空间： 一个数组，两个栈顶在数组的两端 下面是一个两栈共享的简单实现： 链式存储结构，简称链栈： 链栈也是一种链表，实现 阅读全文
摘要：
在数据结构中，线性表应该是最简答的一种结构了吧。因为自己实现过List接口（MyCollectionFrameWork），因此对线性表的理解比较透彻。 装完逼后我们继续按着书中的思路走： 首先作者也是装了一波逼，然后引出了线性表的定义： 线性表：0个或多个数据元素的有限序列 然后提出了线性表抽象数据 阅读全文
摘要：
首先介绍了数据结构与算法的关系： 简单来说，算法将数据结构与计算机联系了起来。 接着运用一个高斯求和的例子引出了算法的定义： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 继而阐述了算法的五个基本特性： 输入输出：算法具有0个或多个输入，算法至少 阅读全文
摘要：
首先描述了数据结构的起源，接着重点介绍了一些数据结构的重要术语： 数据：描述客观事物的符号，是计算机中可以操纵的对像，是能被计算机识别，并输入给计算机处理的符号集合 数据元素：是组成数据、有一定的意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项：一个数据元素可以由若干个数据项组成。 阅读全文
摘要：
该书确实是一本不错的自学教材。尤其适合初学数据结构的同学。 但遗憾的是该书是采用C语言描述，虽然大部分并没有多大影响，但读起来毕竟会不是很爽。 还有就是该书没有课后习题，这点也挺可惜的，毕竟数据结构只有多敲代码才能和计算机联系起来。 但是，与该书的优点(通俗易懂，幽默诙谐)相比，上面那些缺点完全可以 阅读全文