数据结构期末重点

第一章

数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。

数据项:组成数据元素的、有独立含义的、不可分割的最小单位。

数据对象:性质相同的数据元素的集合,是数据的一个子集。

算法的复杂度

时间复杂度:取决于问题的规模和待处理数据的初态。用O(n)来表示。

空间复杂度

顺序表单链表循环单链表双循环双 创建插入删除分析 表时间复杂度比较 写代码单链表循环单链表顺序表

第三章

栈和队列特性 输出结果多少种,序列什么样,空间容量 代码 栈和队列创建插入删除判空满 栈的存取结果 顺序循环链式 空满入出四个操作点

第四章

串和数组管应表 串的 bf法(星) kmp算法 数组(无大题) 特殊矩阵和稀疏矩阵的压缩存储 对称三角带状三类矩阵 ij位置k的值 元素数量 下标值计算 广义表基本概念 表头表尾表长度深度

第五章

树 二叉树基本概念五条性质 二叉链式存储 遍历 递归实现算法 函数变形 变例序列确定树形 普通树(节点) 森林 二叉树 互相转换 哈夫曼树构造 求解 代码 现中后续变例 简单变形

第六章

图 (无代码) 基本概念 存储结构(矩阵临界链表分类无项有项加权不加权) 基于存储结构的深度广度变例(会读) 图的应用 序列求解 le网关键路径求解 最小生成数 普利姆 克里斯卡尔算法 最短路径(两个,斯特拉和弗洛伊德) 查找 哈希查找 构造过程 平均查找次数的计算 基于顺序表的顺序查找和二分查找(逻辑)


数据结构期末重点
http://cdt3211.github.io/2023/05/26/数据结构期末重点/
作者
Abner
发布于
2023年5月26日
许可协议