2019-2020-1学期 20192403 《网络空间安全专业导论》第四周学习总结
第八章
学习收获
- 什么是抽象数据类型：属性明确的与特定实现分离的容器
- 区别栈和队列（LIFO和LILO）
- 列表和链式结构的概念
- 树，二叉树（构造，检索，输出）
- 图，图的分类
- 图搜索算法和栈，队列概念的结合
- 子程序是如何实现的
如何删除列表中的某个元素：使被删除元素与列表最后一个元素交换位置并且将列表的长度减一
理解要点
- 栈和队列的理解要牢固，以便与后文深度优先搜索，广度优先搜索相联系
要清楚了解伪代码中每一条子程序的名字的意义
待解决问题
- 容器的定义是什么？
- P161伪代码是如何运行的？
- P63除了最后一个项目，其他项目的相同关系是什么？
- P163代码是如何运行的？
- P168表格
- P173如何解决无限循环的问题？
- P177形参和实参的关系到底是什么？
