2019-2020-1学期 20192403 《网络空间安全专业导论》第四周学习总结
第八章
学习收获
- 什么是抽象数据类型：属性明确的与特定实现分离的容器
- 区别栈和队列（LIFO和LILO）
- 列表和链式结构的概念
- 树，二叉树（构造，检索，输出）
- 图，图的分类
- 图搜索算法和栈，队列概念的结合
- 子程序是如何实现的
- 如何删除列表中的某个元素：使被删除元素与列表最后一个元素交换位置并且将列表的长度减一
理解要点
- 栈和队列的理解要牢固，以便与后文深度优先搜索，广度优先搜索相联系
- 要清楚了解伪代码中每一条子程序的名字的意义
待解决问题
- 容器的定义是什么？
- P161伪代码是如何运行的？
- P63除了最后一个项目，其他项目的相同关系是什么？
- P163代码是如何运行的？
- P168表格
- P173如何解决无限循环的问题？
- P177形参和实参的关系到底是什么？
第九章
学习收获
- 对象，对象类，域，方法
- 设计方法
- 自上而下的设计方法重点在于_把输入转化为输出的过程，结果将生成任务的体系结构_面向对象设计的重点是_要转换的数据对象，结果生成的是对象的体系结构_
- n. 波浪线（对象）——自上而下的重点
v. 下划线（操作）——面向对象设计的重点 - 软件工具协助翻译
- 第二代高级语言可以分为两种：要编译的，要解释的。由于软件解释器的复杂性，要翻译的语言编写的程序比要编译的程序的运行速度慢很多。因此，编译语言的发展成为主流
Java
重要特性：可移植性
Java被编译成字节码，JVM接收字节码程序然后执行
注意：标准化的高级语言实现的可移植性和把Java程序翻译成字节码然后再JVM上解释它所实现的可移植性是不同的
待解决问题
划线句怎么理解？
