问题描述：用链式存储实现栈的基本操作 涉及变量：top：自定义Node类，指向栈顶元素的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构一般是通过链接结点类来形成链 出栈是由栈顶元素向栈底元素方法依次输出 则top的位置需指向栈顶元素 判空的根据是 ...
分类：
其他好文 时间：
2019-01-20 16:02:33
阅读次数：
169
一线性表的链式存储结构A.链式存储的定义为了表示每个数据元素与直接后继元素之间的逻辑关系；数据元素除了存储本身的信息外，还需要存储其直接后继的信息图示B链式存储逻辑结构基于链式存储结构的线性表中，每个结点都包含数据域和指针域1.数据域：存储数据元素本身2.指针域：存储相邻结点的地址图示C链表中的基本概念1.头结点--链表中的辅助结点，包含指向第一个数据元素的指针(方便插入和删除)2.数据结点--链
分类：
其他好文 时间：
2019-01-17 10:55:37
阅读次数：
236
1.静态链表 用数组代替指针来描述链表叫做静态链表。静态链表是为了给没有指针的高级语言设计的一种实现单链表能力的方法。首先让数组的元素都由两个数据域组成，data和cur，即数组的每一个下标都对应一个data和一个cur。 2.静态链表的初始化静态链表的初始化如下图： 初始化静态链表的代码实现： 3 ...
分类：
其他好文 时间：
2019-01-13 14:23:01
阅读次数：
178
1.定义 栈是仅限定在表尾进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶（也叫表尾），另一端为栈底。栈又称为后进先出的线性表。由于栈本身是一个线性表，所以线性表的顺序存储结构和链式存储结构对于栈来说，同样是适用的。 2.栈的顺序存储结构栈的顺序存储结构又称为顺序栈，线性表是用数组来实现 ...
分类：
其他好文 时间：
2019-01-13 14:20:00
阅读次数：
194
1.线性表的链式存储结构 线性表的链式存储结构允许数据元素存在任意未被占用的内存空间，因为在线性表的链式存储结构中，除了存储数据元素相关的数据信息之外，还存储了数据元素的后继元素存储地址，这样通过当前数据元素很容易找到下一个数据元素。 链式存储结构中，存取一个数据元素内容信息和直接后继的存储位置的结 ...
分类：
其他好文 时间：
2019-01-13 13:43:26
阅读次数：
302
1.线性表定义：线性表是零个或多个数据元素的有限序列。两种物理结构：顺序存储结构和链式存储结构。 2.线性表的顺序存储结构定义：是指用一段地址连续的数据单元依次存储线性表的数据元素。说白了就是在内存中占用一块空间，然后将相同数据类型的元素依次存入。 在线性表的定义中，指出是用一段地址连续的数据单元存 ...
分类：
其他好文 时间：
2019-01-13 13:40:36
阅读次数：
210
问题引出：无向图中，例如A0-A1这条边，如红色框所示，其实他们说明的是同一个信息，但是开了两个空间就浪费了 于是考虑用一个方向来明确出一条边，邻接多重表是无向图的另一种链式存储结构，它与十字链表非常类似 例如：从A0出发有边0-1，边3-0，边0-2 ，注意空所放的位置，是对应节点的后面如图中红色 ...
分类：
其他好文 时间：
2019-01-05 21:36:46
阅读次数：
244
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2019-01-04 15:33:11
阅读次数：
207
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树 ...
分类：
其他好文 时间：
2019-01-04 00:28:17
阅读次数：
190
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 链式存储结构 特点：用一组任意的存储单元存储线性表中的数据元素；这组存储单元可以使连续的也可以是不连续的；每个数据元素除了存储数据外 ...
分类：
其他好文 时间：
2019-01-01 14:59:02
阅读次数：
212
