2019-2020-1学期 20192405《网络空间安全专业导论》第四周学习总结
第八章
8.1抽象数据类型【adt】属性明确的与特定实现分离的容器
数据结构一种抽象类型中的复合数据域的实现
容器存放和操作其他对象的对象
8.2栈差不多就是自助餐取碟子，和超市罐头
8.3队列火箭铅笔
8.4列表不是数组，数组是内部镶嵌，列表是抽象结构，也可被形象化为链式结构
链式结构一个将数据项和找到下一项位置的信息保存到同一容器的实现方法
8.5树一种分层体系
8.5.1二叉树具有唯一起始节点【根节点】的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一个路径
根树中唯一的开始节点
叶节点没有子女的树节点
8.5.2二叉检索树注意任何节点的值都要大于左子树小于右子树，根节点为第一个元素
A若在树种
B若不在树种
构造二叉检索树
输出二叉检索树中的数据
8.5.3其他操作
8.6 图
图由一节点和把节点互相连接起来的边构成的数据结构
顶点图中的节点
边表示图中两个节点的连接的顶点对
无向图：其中的边没有方向的图
有向图：其中的一边是从一个顶点指向另一个或同一个顶点的图
邻顶点：通过边连接起来的两个顶点
路径：连接图中两个顶点的一系列顶点
8.6.1创建图
8.6.2图算法
深度优先搜索： 栈是适合储存顶点的数据结构 优先搜索与起点相邻的第二个顶点
广度优先搜索： 优先搜索所有与起点相邻的顶点
单源最短路线
抽象队列：
8.7：子程序
8.7.1参数传递
参数列表：程序中两部分之间的通信机制
形参：列在子程序名后的括号中的标识符
实参：子程序调用中列在括号中的标识符
位置形参
8.7.2值参与引用参数
值参：由调用单元传入实参的副本的形参
引用参数：由调用单元传入实参的地址的形参
第九章
9.1面向对象方法
9.1.1面向对象
对象：在问题背景中具有意义的事物和实体
对象类/类：一组具有相似的属性和行为的对象的描述
域：类中的特定项，可以是数据或子程序
方法：定义了类的一种行为的特定算法
9.1.2设计方法
集体讨论
过滤
场景
封装：把数据和动作集中在一起使数据和动作的逻辑属性与它们的实现细节分离
责任算法
9.1.3一个计算机实例
责任算法：person类，有两个责任要分解，即初始化和输出
Name类，有两个责任，即初始化和输出，算法不同
9.2翻译过程
9.2.1 编译器：把高级语言编写的程序翻译成机器码的程序
9.2.2 解释器：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序
字节码：编译Java源代码使用的标准机器语言
9.3 程序设计语言的范例
9.3.1 命令式范型
面向过程的范例
面向对象的范型
9.3.2声明式范例 描述结果而非过程
函数式模型：基于数学函数的数学概念
逻辑编程：象征逻辑的原则
9.4高级程序设计语言的功能性
9.4.1布尔表达式
9.4.2 数据归类
数据类型：
整数 实数 字符 布尔型 字符串
声明
9.4.3 输入/输出结构
9.4.4 控制结构
嵌套逻辑
异步处理
9.5 面向对象语言的功能性
9.5.1 封装
9.5.2类
实例化
9.5.3继承
9.5.4多态
9.6过程设计与面向对象设计的区别