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

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

 

作业信息

这个作业属于哪个课程	（2020-2021-1信息安全专业导论）
这个作业要求在哪里	(2020-2021-1信息安全专业导论第七周作业)
这个作业的目标	数组与链表 ，基于数组和基于链表实现数据结构， 无序表与有序表， 树 ，图， 子程序与参数
作业正文	https://i.cnblogs.com/posts/edit;postId=13976719

 

教材学习内容学习

• 抽象数据类型（栈，队列2，列表，数（二叉检索树），图）

  1，栈：遵循LIFO(Last in first out),最后进入的项反而最先弹出。从一端进行操作.

  2，队列：遵循FIFO(First in first out),最，两端进行操作。先进的先出，所以一端进一端出。

  3，列表：相比于‘栈’和‘队列’，列表可插入元素。

  4，二叉检索树：从一个‘根’开始，比根大的元素在根的右边，小之反然，有点类似于二分检索每次都可以缩小检索范围。

  5，图：图可以是无序的也可以是有序的（依据其作用），图有多个节点一个节点可以连接一个或多个节点，更加复杂。

• 子程序信息传递：值传递与引用传递（取决于形参的类型）

 

教材学习中的问题和解决过程

• 问题1：二叉树检索与二分检索的同异？

• 答： 二分检索每次递归都从中间分割进行检索，每次都会排除当前元素的一半。而二叉树检索从根开始依次检索排除，故每次排除的元素不定，但二者都是缩小了检索范围。

• 问题2：为什么说进栈次序一定，出栈次序却有多种？

• 答：可以一个元素进一个元素出，也可以2个元素进2个出(https://zhidao.baidu.com/question/86696143.html)

  如：a进 a出 b进 b出 则输出ab

  ab进 ba出 则输出ba

 

 

其他

• 学习format和random命令

• 学习import可调用的多个子程序

学习进度条

 

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	4500	30	450
第一周	100/100	2/2	18/18
第二周	50/150	4/5	30/48
第三周	120/270	4/9	25/73
第四周	90/360	2/11	18/91
第五周	100/460	2/13	20/111
第六周	150/610	4/17	25/136
第七周	100/710	1/18	25/161