20191218《信息安全导论》第七周总结

教材学习内容总结

本周初步学习了数据结构，并大概了解其学习框架：分为应用层、逻辑层与实现层三个方面；而逻辑层有包括1:1的线性表，1：买的树以及m:n的图，线性表又包括栈（LIFO）、队列（FIFO）；实现层方面包括数组（随机存储，查找效率高）、链表（字节数组，顺序存储，插入删除效率高）。重点学习了列表的使用：列表每个项目由两个单元组成：第一个是所存储的数，第二个是下一个要读取的元素的地址，这样就构成了链式结构；区分了列表（抽象结构）与数组（内嵌结构），列表应用于数组中。此外，还重点学习了树中的二叉树，学习了二叉树的三种搜索顺序：先根序、中根序以及后根序。其中，中根序及时该串信息的顺序（从左到右，从小到大）排序。另外，还学习了图搜索法中的深度优先搜索以及广度优先搜索。

本周在完成《自学是门手艺》Part2的基础上又复习了第五章全章，感觉对字符串、数据类型、函数调用有了进一步的认识，使用起来也更加熟练。

本周C语言在素数问题方面有所进展，并学会了用局部函数分块快速处理问题，运用了分治思想（Divide and Conquer）。

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

在学习二叉树的后根序与先根序时遇到了问题，即先根序的先根再左子女、右子女中，左子女要做左什么程度，右子女要右到什么程度；后根序也存在类似的问题。如下图，后根序到底是ACBFGED还是ACBEGFD。通过找资料印证，我了解到所谓左、右都是要到最低一层。

代码调试中的问题和解决过程

用C语言打印“*”正菱形时，发现最中间一行会向右多打几个“*”，通过手动模拟，发现第二个For循环（控制下半部分输出）的i

的初始值应在减去一。

本周代码链接

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E8%B7%9D%E7%A6%BB%E7%B4%A0%E6%95%B0%E6%9C%80%E5%B0%8F%E8%B7%9D%E7%A6%BB

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E7%B4%A0%E6%95%B0%E5%AF%B9

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E6%A3%80%E6%B5%8B%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E4%B8%B2%EF%BC%88%E5%BF%BD%E7%95%A5%E5%A4%A7%E5%B0%8F%E5%86%99%E5%8F%8A%E6%A0%87%E7%82%B9%EF%BC%89