第二章学习了线性表的两种存储方式-顺序存储结构和链式存储结构。其实上学期稍微接触了链表，但没有深入了解，这学期开始学习链表，对于我来说挺难的。刚开始根据书本写代码，看到typedef，Status是很懵的，这是什么？？然后是一堆的报错。原来这只是算法，它的实现是需要你进一步编程。算法应该是程序员的基 ...
分类：
其他好文 时间：
2019-03-17 13:42:24
阅读次数：
177
文字描述 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。 示意图 算法分析 插入、删除、查找等同单链表。 代码实现 1 // 2 // Created by lady on 19-1-27. 3 / ...
分类：
其他好文 时间：
2019-02-17 19:13:43
阅读次数：
201
分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 ...
分类：
其他好文 时间：
2019-01-31 20:55:24
阅读次数：
184
二叉排序树，又称为二叉查找树。 它或者是一棵空树，或者是具有下列性质的二叉树。 若它的左子树不为空，则左子树上所有的结点的值均小于根结构的值； 若它的右子树不为空，则右字数上所有结点的值均大于它的根结点的值； 它的左右子树也分别为二叉排序树。 优点： 1，排序方便 2，方便查找 3，方便插入和删除 ...
分类：
其他好文 时间：
2019-01-30 20:31:25
阅读次数：
160
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已， 我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点，如下图所示。 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为 ...
分类：
编程语言 时间：
2019-01-28 00:54:46
阅读次数：
334
数据结构 链栈的实现 1 链栈的定义 现在来看看 栈的链式存储结构，简称为链栈 。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在单链表的头部（如下图所示)。另外，都已经有了栈顶在头部 ...
分类：
编程语言 时间：
2019-01-28 00:54:39
阅读次数：
278
一、线性表 1、线性表中的元素是一对一的关系，除了第一个与最后一个元素之外其他数据元素都是首尾相连的。 如果是一对多就用树来表示，如果是多对多就用网状来表示。 2、线性表的两种存储结构 顺序表：用顺序结构保存数据，数据在内存中是连续的。 链表：用链式存储结构保存数据，数据在内存中是不连续的。 二、顺 ...
分类：
其他好文 时间：
2019-01-27 14:44:45
阅读次数：
163
问题描述：用链式存储方式实现队列的基本操作 涉及变量：front：Node型自定义变量，指向队首元素 rear：Node型自定义变量，指向队尾元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间 ...
分类：
其他好文 时间：
2019-01-25 23:53:51
阅读次数：
361
链式存储结构最大的好处就是没有空间的限制，可以通过指针指向将结点像以链的形式把结点链接，我们熟悉的线性表就有链式存储结构。 当然，栈同样有链式存储结构，栈的链式存储结构，简称链栈。 从图片可以看到，和单链表很像，拥有一个头指针top，又称作栈顶指针，所以此时就不再需要单链表里面的头结点了。 对于链栈 ...
分类：
编程语言 时间：
2019-01-23 00:16:58
阅读次数：
209
线性表的链式存储结构 线性表的实现分顺序存储结构和链式存储结构。 上一节我们学学习了线性表的实现分顺序存储结构，并实现解顺序存储的基本操作。 这一节我们来学习线性表链式存储结构，那我们再想象一下我为什么我们要引入链式存储结构，万物存在必有其道理 主要还是因为线性存储结构存在着这样一个问题：当我们需要 ...
分类：
其他好文 时间：
2019-01-21 19:13:47
阅读次数：
199
