摘要：
数据结构基础第6讲 图及其应用 1-2个选择 考点一：图的基本概念 1.图基本概念 连通图： 极大连通子图-连通分量： 极小连通子图-生成树： 强连通顶点 给定n个顶点，要保证图在任何情况下连通需要最小边数： 1.生成树，边(n-1) 2.完全无向图\(\frac{(n-1)\times n}{2} 阅读全文
posted @ 2024-04-23 22:48
蠲忿恚葉言
阅读(71)
评论(0)
推荐(0)
摘要：
数据结构基础第5讲 树和二叉树 本章内容： 考点一：基本术语 1.数的引入 2.树的定义 层次，分支，一对多。 互不相交的含义： 3.结点的分类 结点的度： 4.结点的关系 树的深度：树中结点最大高度称为树的高度（或树的深度） 行兄弟结点：在同一层但不是兄弟的结点 路径长度：等于路径所通过的结点数目 阅读全文
posted @ 2024-04-23 22:47
蠲忿恚葉言
阅读(34)
评论(0)
推荐(0)
摘要：
数据结构基础第4讲 队列 内容 考点一： 队列概念 代码不考 1.队列的定义 考点二：顺序队列的定义 考点三顺序队列的性质与操作 4要素： 考点四：循环队列的定义 由于顺序队列会存在假溢出问题，引入循环队列。 假溢出： 描述： 考点五：循环队列的操作 判断空满： 性质： 考频75% 元素个数求法： 阅读全文
posted @ 2024-04-23 22:44
蠲忿恚葉言
阅读(34)
评论(0)
推荐(0)
摘要：
数据结构基础第3讲 栈及其应用 内容 考点一：栈的概念 1.顺序栈的定义： 出栈顺序情况计算 给定n个元素，出栈顺序的情形满足卡特兰数,计算公式： \[\frac{C_{2n}^{n}}{n+1} \]例题： 确定第一个出栈的谁。有两种可能： 找带头大哥。 栈的顺序存储结构 顺序栈操作 顺序栈4要素 阅读全文
posted @ 2024-04-23 22:44
蠲忿恚葉言
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号