【23考研】计算机408数据结构代码题强化阶段划重点(王道书)

news/2024/10/31 3:30:47/

视频链接:【23考研】10分钟带你整理408数据结构强化阶段代码题复习重点

本篇只适合考408的同学,请自主命题的同学自觉右上角×掉
因为王道书为了照顾自主命题的同学,所以很多算法也给出了代码实现,实际上对于考408的同学,很多代码是不需要掌握的,毕竟408的代码题没有像自主命题有些挖的那么深,那么难。

2.线性表P12

2.2线性表的顺序表示P14

2.2.1顺序表的定义P14

对于顺序表,一般情况下不需要使用结构体包起来,直接使用数组就行
传参时只需传一个数组名,一个数组中元素个数就行了

void f(int A[],int n){} 

2.2.2顺序表上的基本操作的实现p15

增删改查,此处查找指的是顺序查找

2.3线性表的链式表示P28

2.3.1单链表的定义P29

单链表的话对应的结构体就需要掌握了

2.3.2单链表上的基本操作的实现P29

头插法(可以用于链表逆置),尾插法,单链表的遍历,插入结点,删除结点。

2.3.3双链表P33

今年大概率考链表,对于链表大家要引起重视,最好双链表也掌握下,也是有概率考的。

2.3.4循环链表P34

学有余力的最好也掌握下

2.3.5静态链表P35

学有余力的最好也掌握下

如果考双链表、循环链表、静态链表那么不会考大家链表的建立,大家主要是注意对链表的遍历、插入结点、删除结点这些操作

3.栈、队列和数组P64

3.1栈P64 3.2 队列P77

实现不要求掌握,408历史上只在2014年使用层序遍历的时候用到了队列,其实那题不需要层序遍历也能做。
如果遇到需要使用栈和队列的情况的话,只需使用标准库就行了(比如C++中的STL),一般来讲是用不到的。
只有在题目要求你实现栈和队列的情况,你才需要手写实现,这样的情况一般不考

4.串P110

这里所有的代码都不要求掌握

5.树与二叉树P125

5.2二叉树的概念P129

5.2.2 二叉树的存储结构P131

顺序存储结构+链式存储结构

5.3二叉树的遍历和线索二叉树P139

5.3.1二叉树的遍历P139

先序遍历P139
中序遍历P140
后序遍历P140

非递归实现P141(不做要求)
层次遍历P142 (不做要求,三种遍历方式足够了)

5.3.2线索二叉树P143

代码全部不做要求

5.5树与二叉树的应用P181

5.5.2并查集P183

并查集代码不要求(此处有争议)

6.图P192

6.2 图的存储及基本操作P199

6.2.1邻接矩阵法P199

6.2.2邻接表法P201

21年图刚考过,最近再考概率不大

6.3图的遍历P211

最多最多就掌握深搜(dfs)就行了,其实我们树那边遍历不论是先序还是中序还是后序其实都是一个深搜的过程。

6.4图的应用P222

代码全部不做要求

7.查找P256

7.2顺序查找和折半查找P257

7.2.1顺序查找P257

7.2.2折半查找P259

根据自己情况选择性掌握,考普通的二分概率不大,20年考的那题是变形的二分(需要类似于C++中的lower_bound,upper_bound那样的操作),但是那题用二分也不是最优解。

7.3树型查找

代码不要求

8.排序p320

408算法题排序模板
去年我在代码库中把我以前写的一些排序算法翻了出来,今年后期我还会重新做一下
重点大家只需掌握快速排序就行了
不会写的话也把那段代码背下来,排序没啥好变化的,就一个排序能变出啥呢?
用快排比用冒泡排序、选择排序那些要多2-3分。
快排的时间复杂度是 O ( n l o g n ) O(nlogn) O(nlogn)空间复杂度是 O ( l o g n ) O(logn) O(logn)


http://www.ppmy.cn/news/148725.html

相关文章

【Python爬虫】采集电商商品评价信息

目录 一、数据采集逻辑二、数据Schema三、数据爬取1.导入库2.对爬虫程序进行伪装3.抓取商品评论信息4.防止反爬,每爬取一页数据后,设置程序休眠环节 四、数据存储1. 存储到csv 2.存储到数据库 一、数据采集逻辑 在进行数据采集之前,明确哪些…

绝不可错过!R语言与ggplot2实现SCI论文数据分析神器

一、介绍 1.1 R语言和ggplot2 语言是一种强大的数据分析和统计建模工具,具有广泛的应用领域。 ggplot2是基于R语言的数据可视化工具,具有强大的绘图功能和灵活性。 1.2 数据分析中的重要性 R语言和ggplot2在数据分析中具有广泛的应用,能够帮助…

DOS的一个小工具 LOIC

分享DOS的一个小工具 LOIC LOIC 这个工具还是挺出名的DOS工具 DoS概述 DoS(Denial of Service,拒绝服务)攻击是指攻击者利用系统及协议漏洞大量消耗网络带宽以及系统CPU、内存等资源,使得其他合法用户不能及时得到服务器的响应,DoS攻击即“一对一”的攻…

w ndows 那个比较好用,DOS工具箱哪个好用?DOS工具箱盘点

如果PC设备中并没有安装光驱、软驱且需要进入Dos执行各种操作的话,一款实用的DOS工具箱无疑是必不可少的。那么,DOS工具箱都有哪些?DOS工具箱哪个比较好用呢?针对这一问题,小编今天为大家带来了DOS工具箱盘点。 1.矮人…

C++ 的 emplace_back 和 push_back(含相应的 C++ 代码)

在 C 中,emplace_back 和 push_back 都是向容器中添加元素的方法,但它们的实现方式和使用场景略有不同。 emplace_back emplace_back 是 C11 标准中引入的一个方法,用于向容器中添加一个元素,它与 push_back 类似,但…

linux下制作pe启动盘工具,自己动手定制winpe dos工具箱迷你linux u盘启动盘

z和* .xpm.gz. 4.安装maxdos和airendos,然后将目录maxdos和ados复制到U盘的根目录. 然后,您可以卸载maxdos和ados. 然后删除ados下除argj目录之外的所有文件,然后将argj目录下的文件移至ados,然后删除argj目录. 删除两个目录中的一…

maven仓库清理缓存文件(dos工具)

1.使用过maven的人都应该知道,maven下载jar包时,有时由于网络问题,会造成文本未下载完毕,残留.lastUpdated文件,下次使用pom时,由于该jar包已被cached缓存,又无法更新;特别是残留的文…

常见的DoS攻击防御方式

常见的DoS攻击防御方式 ## 攻击防御 DoS攻击(Denial of Service attack) DoS是Denial of Service的简称,即 拒绝服务 ,造成DoS的攻击行为被称为DoS攻击,其目的是使计算机或网络无法提供正常的服务。最常见的DoS攻击有计…