2021-2022-1 20211318《信息安全专业导论》第七周学习总结
作业信息
| 这个作业属于哪个课程 | 2021-2022-1信息安全专业导论 |
|---|---|
| 这个作业要求在哪里 | 2021-2022-1信息安全专业导论第七周作业 |
| 作业正文 | 2021-2022-1 20211318 《信息安全专业导论》第七周学习总结 |
教材学习内容总结
《计算机科学概论》ch08
- 抽象数据结构ADT：存放数据的容器，每种ADT都有自己的特定行为
数据结构：ADT中复合数据域的实现 - 栈：只能从一端访问栈中的数据，后进先出。插入操作（push），删除操作（pop）
栈没有长度属性！！！ - 队列：只能从一端进入，从另一端出，先进先出。
顺序队列
循环队列 - 列表
列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找，插入，和删除
列表的两种主要表现是数组和链表，栈和队列是两种特殊类型的列表。 - 树
- 二叉检索树
- 图
由顶点和连接他们的边组成,分为有向图和无向图 - 图算法
- 深度优先搜索（适合用栈储存顶点）
下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们可能得到如下的一个访问过程：A->B->E（没有路了！回溯到A)->C->F->H->G->D（没有路，最终回溯到A,A也没有未访问的相邻节点，本次搜索结束） - 广度优先搜索（适合用队列)
- 参数传递：程序两部分之间的标识符或值的列表。
形参（列在子程序名后的括号中的标识符（临时的））：
值参：副本 引用参数：地址
实参：子程序调用中列在括号中的标识符
代码托管
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 3/3 | 20/20 | |
| 第二周 | 10/10 | 2/5 | 20/40 | |
| 第三周 | 120/130 | 1/6 | 20/60 | |
| 第四周 | 100/230 | 2/8 | 20/80 | |
| 第五周 | 100/330 | 5/13 | 20/100 | |
| 第六周 | 200/530 | 1/14 | 20/140 | |
| 第七周 | 200/730 | 4/18 | 20/160 |