本文考点参照下书,但是发现今年考纲有些内容这里没有特意标出。

所以,在我再对2022年新408考纲和该书进行对比后,在本文中补充了一些新考点。
共总结出
36(DS)+32(CS)+35(OS)+26(NT)=129个考点
首先说明,本人并非专业机构,在考点总结中可能会有不严谨之处,还望诸位大佬指正,我一定及时改正。
另外,此文的链接引用仅为学习用途,若有侵权,望及时告知,我必及时修改。
以下为具体内容
DS 数据结构(36)
1 时间、空间复杂度
2 线性表的顺序表示
3 线性表的链式表示
4 栈和队列的基本性质
5 栈和队列的存储结构
6 双端队列
7 栈与队列的应用
8 特殊矩阵的压缩矩阵
9 树的基本性质
10 二叉树定义、性质
11 二叉树的遍历
12 二叉排序树
13 红黑树
14 平衡二叉树
15 树、森林和二叉树转换
16 线索二叉树的概念、构造
17 并查集
18 哈夫曼树和哈夫曼编码
19 图的概念
20 图的存储及基本操作
21