m0_47652477的博客

第六章 图6.1 图的定义和基本术语图： G=（V,E） Graph = (Vertex, Edge)V: 顶点(数据元素)的有穷非空集合E: 边的有穷集合完全图: 任意两个点都有一条边相连稀疏图: 有很少边或弧的图(e < nlongn)稠密图: 有较多边或弧的图网: 边/弧带权的图邻接: 有边/弧相连的两个顶点之间的关系存在(vi,vj).则称这两个点互为邻接点存在<vi,vj>,则称vi邻接到vj,vj邻接于vi关联(依附): 边/弧与顶点之间

内容很多,建议收藏慢慢看第五章 树与二叉树5.1 树与二叉树的定义**5.1.1 树的定义**5.1.2 树的基本术语5.1.3 二叉树的定义5.2 案例引入5.3 树与二叉树的抽象数据类型定义5.4 二叉树的性质和存储结构5.4.1 二叉树的性质5.4.2 两种特殊形式的二叉树满二叉树完全二叉树5.4.3 二叉树的顺序存储结构5.4.3 二叉树的链式存储结构5.5 遍历二叉树和线索二叉树5.5.1 遍历二叉树**先序遍历的操作定义****中序遍历二叉树的操作定义****后序遍历二叉树的操作定义**5.5.

没想到把，我又回来啦第三章 栈和队列3.1 栈和队列的定义和特点3.1.1 栈的定义和特点3.1.2 队列的定义和特点3.2 案例引入3.2.1 进制转换3.2.2 括号匹配校验3.2.3 表达式求值3.2.4 舞伴问题（只有这个是队列问题）3.3 栈的表示和操作的实现3.3.1 顺序栈**顺序栈的表示**顺序栈的初始化判断顺序栈是否为空求栈的长度清空顺序栈销毁顺序栈**顺序栈的入栈(重要)**顺序栈的出栈3.3.2 链栈链栈的初始化链栈是否为空链栈的入栈链栈的出栈获取栈顶元素3.4 栈和递归**递归问题-

文章目录线性表1.1线性表的定义和特点1.2 案例引入1.3 线性表的类型定义1.4 顺序表的表示和实现算法实现1.5 顺序表小结1.6 链表的表示和实现**各结点由两个域组成：**与联试存储有关的术语**单链表、双链表和循环链表**头指针、头节点和首元结点**链表可以有两种形式****如何表示空表？****头结点的好处？**链表的特点1.6.1 带头结点单链表**单链表的存储结构****单链表的定义**1.6.2 单链表的基本操作的实现**单链表的初始化**(带头结点的单链表)**补充算法**1 -判断一

没错又是我，持续更新我的笔记，这门笔记是数据结构与算法文章目录绪论1.1基本概念和术语1.1.1 数据 数据元素 数据项和数据对象1.1.2 数据结构**逻辑结构的种类**四种基本的存储结构1.1.3 数据类型和抽象数据类型1.2 抽象数据类型的表示与实现1.3 算法与算法分析时间复杂度**分析算法时间复杂度的基本方法**算法效率的比较空间复杂度算法效率的比较空间复杂度绪论1.1基本概念和术语1.1.1 数据 数据元素 数据项和数据对象数据是能输入计算机且能被计算机处理的各种符号的集合信