一、链表(LinkedList)介绍 链表是有序的列表，但是它在内存中是存储如下： 上图小结： 1）链表是以节点的方式存储的，是链式存储。 2）每个节点包含 data 域，next 域：指向写一个节点。 3）如图：发现链表的各个节点不一定是连续存储的。 4）链表分带头节点的链表和没有头节点的链表，根 ...
分类：
其他好文 时间：
2020-06-10 11:31:36
阅读次数：
60
一、线性表 线性表的特征： 第一个元素没有前驱，这个元素称为头节点 最后一个数据元素没有后继，成为尾节点 除了第一个和最后一个元素外，其他元素有且仅有一个前驱后后驱。 线性表分类： 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类：
其他好文 时间：
2020-06-08 23:37:55
阅读次数：
51
线性结构 常见的结构 数组，队列，链表，和栈 线性结构的特点 数据元素之间存在一对一的线性关系 两种不同的存储结构：顺序存储（数组）和链式存储（链表） 顺序存储表中的存储元素是连续的。 链表中存储的元素不一定是连续的，元素节点中存放数据元素外海存储相邻元素的地址信息 非线性结构 常见结构 二维数组， ...
分类：
其他好文 时间：
2020-06-08 14:34:52
阅读次数：
71
第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树，分为层次遍历，先序遍历，中序遍历和后序遍历。其次还有最优的哈夫曼树，怎么去构造一棵哈夫曼树，从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题，定义树时采用的是递归的方式。 #include<iost ...
分类：
其他好文 时间：
2020-05-30 16:05:52
阅读次数：
78
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 ...
分类：
其他好文 时间：
2020-05-29 23:00:23
阅读次数：
389
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
偷个懒，整合一下书上代码就得到了 顺序存储： 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct SqStack { 8 int data[MaxSize] ...
分类：
其他好文 时间：
2020-05-25 17:29:31
阅读次数：
101
【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 ...
分类：
其他好文 时间：
2020-05-23 11:22:50
阅读次数：
47
小编最近学习数据结构，附上有关代码： 线性表存储：1 顺序存储， 2 链式存储 一元多项式的相加：链式相加 #include<iostream> #define MAX_SIZE 100 const int ERROR = -1; const int OK = -1; typedef int Sta ...
分类：
其他好文 时间：
2020-05-22 09:31:25
阅读次数：
61
