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.

串偏向于算法，数组和广义表偏向于理解第四章 串、数组和广义表4.1 串的定义4.2 案例引入4.3 串的类型定义,存储结构及运算4.3.1 **串的类型定义**4.3.2 串的存储结构4.3.3 串的模式匹配算法BF算法**KMP算法**4.4 数组4.4.1 数组的抽象数据类型定义4.4.2 数组的顺序存储**二维数组的存储方法****三维数组存储方式**4.4.3 特殊矩阵的压缩存储**对称矩阵**三角矩阵对角矩阵稀疏矩阵**三元组顺序表****十字链表**4.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 -判断一

通过一段时间的学习，大概把c++的知识过了一遍，现在跟着黑马的教程做一个职工管理系统。 虽然是一个老到掉渣的经典程序了，基本上人人都会写一遍哈哈哈哈哈哈哈哈哈哈，但是我还是要写出来，记录一下，如此菜鸡的自己。 我会在这里加上一些自己的见解，当然有一部分是教程里面本身的笔记 程序的目录如下，想要看哪一部分可以直接跳转观看 文章目录1 明确 管理系统需求2 创建项目第一步第二步3 创建管理类3.1 创建文件3.2 头文件的实现3.3 源文件的实现4 菜单功能实现4.1 添加成员函数4.2 菜单功能实现4.3