- 博客(6)
- 收藏
- 关注
RSS订阅原创 学习笔记 图
图有四种存储结构，分别是邻接矩阵、邻接表、十字链表和邻接多重表。 图的存储结构可以抽象为三个结构：vertex 结构（类）、edge 结构（类）和 graph（类） 除了邻接矩阵是有数组实现外，其他的三种存储结构都是顺序分配和链式分配相结合的存储结构，其中 顺序存储的结构（类）叫表头，存放所有的顶点 链式存储的结构（类）加边（弧）集，存放以为一顶点相关联的所有边或以某一顶点为弧尾的所有弧 表头和边集共同组成图 有向图的边叫弧，无向图的边就叫边 带权的图为网图的算法有：遍历算法
2022-04-20 08:46:33
417
原创 学习笔记 二叉树 （接上一篇）
8、二叉树的链式存储结构类型描述typedef struct BiTNode {int data;struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;9、此部分程序中涉及到栈和队列的部分在前面几篇中提到，在这里就不详细给出咯。1）先序遍历void preorder(BiTree T){if (T != NULL){visit(T);preorder(T->lchild);preorder(T->rchild);}}2
2022-04-17 00:15:00
124
原创 学习笔记 二叉树
1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完全二叉树。（4）二叉排序树：左子树上所有结点的关键字均小于根结点的关键字，右子树上的所有结点的关键字均大于根结点的关键字。（5）平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1。2）
2022-04-16 17:00:56
315
原创 队列学习笔记
队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的。就和“ 队列” 这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，而新来的人只能排在队尾。队列的实现线性表有顺序存储和链式存储，队列作为一种特殊的线性表，也同样存在这两种存储方式。顺序队列用数组存储队列，即利用一组地址连续的存储单元依次存放队列中的元素。为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针(...
2022-04-03 22:27:48
1581
原创 学习笔记3.27
1、数组数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。int[] data = new int[100]；data[0] = 1;优点：1、按照索引查询元素速度快2、按照索引遍历数组方便缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。适用场景：频繁查询，对存储空间要求不大，很少增加和删除的情.
2022-03-27 20:40:15
82
原创 学习笔记1
1、数组数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。int[] data = new int[100]；data[0] = 1;优点：1、按照索引查询元素速度快2、按照索引遍历数组方便缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。适用场景：频繁查询，对存储空间要求不大，很...
2022-03-27 20:38:23
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人