2021-2022-1 20211320 《信息安全专业导论》第七周学习总结

作业信、

作业模板：https://www.cnblogs.com/rocedu/p/9577842.html#JXJC

作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

作业正文：https://i.cnblogs.com/posts/edit

教材学习内容总结

1.第8章介绍了抽象数据类型或容器，容器是只知道其属性或行为的复合结构。该章介绍了列表、有序列表、栈、队列、二叉检索树和图，扩展讨论了子算法，包括引用参数与值参，参数传递。

2.栈（LIFO）是一种抽象复合结构，只能从一端访问栈的元素。可以在第一个位置插入元素，也可以删除一个元素。

3.队列（FIFO）中的项目从一端入，从另一端出。

4.列表有三个属性特征：项目是同构的、项目是线性的，列表是变长的。

5.数组是内嵌结构，列表是抽象结构。

6.链式结构：一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。

7.扁历：不重不漏。分层遍历：一层层来。

8.二叉树：每个节点最多有两个子节点的树。树中唯一的开始节点叫作根，没有子女的树节点叫作叶节点。

9.任何节点的值都要大于它的左子树中的所有节点的值。

10.null是一个特殊值，说明指针指向空值。如果一个指针是null，那么这个子树就是空的。

11.二叉检索树的搜索效率与树的形状有直接关系。树的形状是由项目插入树的顺序决定的。

12.图：由一组节点和一组把节点和相互连接起来的边构成的数据结构。

13.列表和数有着相同的属性：元素可以被插入、删除和检索。元素可以被插入栈中，但是删除和返回的元素是最后一个被插入栈中的元素，也就是栈中停留时间最短的那个元素。

14.元素可以被插入队列中，但删除和返回的元素是第一个放入队列的，也就是在队列中停留时间最长的那个元素。

15.本章的三种数学算法：广度优先搜索、深度优先搜索、单源最短路搜索。

16.子程序发送和接收到的数据通过使用参数列表来传输。参数可能是引用参数或值参。当实参为值参时，通过发送实参的拷贝至子程序的方式来传递，当实参为引用参数时，则通过发送实参的地址至子程序完成传递。

代码托管

 

 

上周考试错题总结

无

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	1/20
第二周	300/500	2/4	4/38
第三周	100/1000	3/9	10/60
第四周	300/1300	1/10	10/90
第五周	500/1800	3/13	10/100
第六周	500/2300	1/14	20/120
第七周	500/2800	4/18	8/128