数据结构
内容多,要记忆的点也很多。期末复习应该是一场硬仗。
链表
头插法建立链表。
可以思考一下怎么用头插法,逆置链表呢?
下面是图例介绍,也有具体的代码。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/2dce2c1e58c2428da424d06b1d6b8756.png)
尾插法
分成带头结点和不带头结点
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/1d5b91f13bb54fb383189bc2fd5cb1b1.png)
双向链表的建立
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/6b5fe336bd1f48f2a1335fb9eb2f6ff3.png)
拓展一下约瑟夫环的问题。
双端栈
怎么设计?
第四章 稀疏矩阵、广义表、串
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a14f0318c6d3474d8ed4a27f0f208ffc.png)
二叉树
前中后序遍历
代码
创建
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/8cce67d9408d47c2ae09e63e9edf6781.png)
代码
线索二叉树
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/9f32523c0f2b43a5a1431b90691b3bb7.png)
最小堆
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a6959f85f0e54f1c924fafeb76e08052.png)
哈夫曼树的建立
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/42dfbd46a2894237846f1372e8dfb7d5.png)
法二是?哈哈哈欢迎评论区。
二叉排序树
图论
邻接矩阵
邻接表
广搜
深搜
递归非递归
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/3f00aac7605f41c3904e849e993dac72.png)
最小生成树
prime算法 最短路 AOV网络
等等等。。。。。。。。
把整个学期的知识点都记录啦。
笔记一共32页。
私聊我获取啦。