qq_54405966的博客

原创 查找2

、

原创 查找1

一、查找的基本概念二、线性表的查找1）顺序查找（线性查找）2）折半查找（二分或对分查找）3)（分块）索引查找

原创 图的应用

拓扑序列不唯一边是活动。

原创 图的遍历

一、深度优先遍历(DFS)二、广度优先遍历（BFS）

原创 图的存储结构

一、邻接矩阵1）无向图2）有向图3）网二、邻接矩阵的建立三、邻接矩阵优缺点四、邻接表

原创 图

三个重要操作。

原创 并查集合

并查集的终极优化。

原创 哈夫曼树（最优二叉树、WPL最短的树）

路径长度最短的不一定是完全二叉树满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一。

原创 树和森林的遍历

原创 树、二叉树、森林的转换

一、树和二叉树的转换1、2、二、森林二叉树的转换1、2、

原创 树的存储结构

可以再加一列存放双亲的下标。

原创 线索二叉树

原创 二叉树遍历算法的应用

1、二叉树的创建2、二叉树的复制3、二叉树的深度4、计算结点总个数

原创 二叉树的遍历

1、递归遍历1）先根遍历2）中序遍历3）后序遍历4)三种遍历算法举例分析2、中序非递归遍历3、层次遍历

原创 树和二叉树

对二叉树进行后续遍历，求解表达式的值（性质三 分析过程重点）

原创 广义表

（5）深度是无穷 长度是2。

原创 特殊矩阵的压缩存储

常数c也需要一个空间。

原创 数组

1、数组2、数组的顺序存储结构

原创 串

netval next的值是几 就和第几个进行比较。

原创 共享栈、双端队列

上图右图出队列受限制（右边红笔出来的箭头出来）top指向的内存有内容。

原创 队列--队列的链式表示和实现

【代码】队列--队列的链式表示和实现。

原创 队列--顺序队列的表示和实现

【代码】队列--顺序的表示和实现。

原创 栈与递归

2.具有递归特性的数据结构。1.递归定义的数学函数。

原创 栈-链栈的表示和实现

【代码】栈-链栈的表示和实现。

原创 栈-栈的顺序表示和实现

【代码】栈-栈的顺序表示和实现。

原创 栈和队列案例应用

转后缀表达式或者。

原创 栈和队列的基本概念

栈队列

原创 线性表的合并

时间复杂度O(La_len*Lb_len)

原创 顺序表和链表的比较

原创 链表--双向链表

原创 链表--循环链表

优点：从表中任意结点出发均可找到表中其他结点。

原创 链表--单链表

顺序表存取元素 随机存取。链表存取元素 顺序存取法。

原创 顺序表习题0-8

【代码】顺序表习题0-8。

原创 线性表-顺序表上基本操作的实现

【代码】线性表-顺序表上基本操作的实现。

原创 顺序表先导知识学习

(ElemType*)中“()”：强制转换，强制转换成指向ElemType类型的指针。调用swap(&a,&b);(ElemType*)中“*”：分配好的结果是一个指针。2)sizeof(x):计算变量或类型x的长度 ()中可以是变量也可以是类型。3)(ElemType*)：告诉计算机申请的空间如何分配，若申请了800Byte。4)free(p) ：释放指针p所指变量的存储空间,即彻底删除一个变量。或 int *p1=new int(10);

原创 数据结构复习6-图

路径和路径长度：路径是顶点序列，路径长度：一条路上经过边或弧的数目。图：有两个集合V和E组成，V是顶点的又穷集合，E边的集合。无向完全图 边个数：n(n-1)/2。有向图边 x弧尾，y弧头。连通分量：无向图的极大连通子图。无向完全图 弧：n(n-1)邻接点：两点之间有连线。连通：两顶点之间有路径。简单路径：定点不重复。

原创 数据结构复习5-树和二叉树

14、一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）8、一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是。该二叉树中右子树的根结点是（）。9、一棵高度为h的并且只有h个结点的二叉树，采用顺序存储结构存放在R[1..n]中，则n应该至少是（ ）。双亲和孩子：结点的子树的根为该结点的孩子，该结点为孩子的双亲。

原创 数据结构复习4-数组

数组可以看成线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型在扩展Basic、Pascal、Java和C语言中用的都是以行序为主序的存储结果，而在FORTRAN语言中，用的是以序列为主序的存储结构。

原创 java复习

原创 数据结构复习3-栈队列

9、设循环队列中数组的下标范围是0—n-1，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则其元素的个数为( )10、设循环队列中数组的下标范围是0—n，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则其元素的个数为( )。第2行为给出的n个整数，非0元素表示进栈，此非0元素即为进栈元素，0元素表示出栈。（2）设表达式结束符为#，予运算符栈的栈底为#