《信息安全专业导论》第七周学习总结
-
在本周的学习中,我主要学习了《计算机概论》的第八章抽象数据类型与子程序。在本章中,我了解了观察数据的三个方面:应用层、逻辑层、实现层。接着,着重了解了简单的数据结构:
- 线性结构
- 栈:具有LIFO(Last In First Out)结构。
- 队列:具有FIFO(First In Fitst Out)结构。
- 列表:列表具有三个属性特征即项目是同构的,项目是线性的,列表是变长的。
- 非线性结构
- 树:树适合用来表示分层的结构。
- 二叉树
- 图:图有两种分类即有向图和无向图。
- 深度优先搜索
- 广度优先搜索
- 树:树适合用来表示分层的结构。
在这些结构的学习中,我还学习到了遍历的原理和方式,学会了前序遍历、中序遍历、后序遍历。
- 线性结构
-
此外,在本周的学习中,也学习了一部分的《自学是门手艺》。