2019-2020-1学期 20192421 《网络空间安全专业导论>>第四周学习总结

通过这周的自主学习，我在第八章学到了很多有关抽象数据类型与子程序的知识。在计算机领域，这些抽象的容器称为抽象数据类型，第八章第一节就对此进行了阐述。

第八章 抽象数据类型与子程序第八章 抽象数据类型与子程序

8.1 抽象数据类型

抽象数据类型(ADT)是属性(数据与操作)明确的与特定实现分离的容器。
在计算领域可以从应用层，逻辑层，实现层三个方面观察数据。
1.应用层：特定问题中的数据的视图。
2.逻辑（或抽象）层：数据值（域）和处理它们的操作的抽象视图。
3.实现层：明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码。
结构数据是一种抽象数据类型中的复合数据域的实现。

容器是存放和操作其他对象的对象。

8.2 栈

栈和队列是抽象复合结构，

8.3 队列

栈只能从一端访问栈中的元素（后进先出），或删除的项总是在栈中时间最短的项目。
队列中的项目从一端入，从另一端出。

8.4列表

列表有三个属性特征，项目是同构的，项目是线性的，列表是变长的。
链式结构是一个将数据项和找到下一项位置的信息保存在同一容器的实现方法。

8.5 树

分层体系结构叫做树。
二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女节点，唯一的起始节点叫做根，没有子女的树节点叫做叶节点。

8.6图

图是由一组节点和一组吧节点相互连接起来的边构成的数据结构。
顶点是图中的节点。
边（弧）表示图中的两个节点的连接的顶点对。
无向图是其中的边没有方向的图。
有向图是其中的边是从一个顶点指向另一个顶点的图。
邻顶点是通过边连接的两个顶点。
路径连接图中两个顶点的一系列顶点。

8.7 子程序

参数列表程序中两部分之间的通讯机制。
形参是列在子程序后的括号中的标识符
实参是子程序调用中列在括号中的标识符。
值参由调用单元传入实参的副本的形参。
引入参数是由调用单元传入实参的地址的形参。

第九章 面向对象设计与高级程序设计语言

第九章中主要写的是面向对象设计和高级程序设计语言，面向对象的设计是审视设计过程的另一种方式。

9.1 面向对象方法

对象是在问题背景中相关的事物和实物。
对象类是一组具有相似的属性和行为的对象的描述。
域是类中的特定项，可以是数据或子程序。
方法是定义了类的一种行为的特定算法。封装是吧数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离。
自顶向下 的设计方法重点在于把输入转化成输出的过程，结果将生成任务的体系结构。
面向对象的设计的重点是要转换的数据对象，结果生成的是对象的体系结构。

9.2 翻译过程

编译器是把用高级语言编写的程序翻译成机器码的程序。
解释器是输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的顺序。
字节码是编译JAVA源代码使用的标准机器语言。

9.3 命令式范型

9.4高级程序设计语言的功能性

布尔表达式是一个标识符序列，标识符之间由相容的运算符隔离，求得的值是TRUE 和 FALSE。
强类型化是每个变量都有一个类型，只有这种类型的值才能存储到该变量中。
数据类型是一组值以及能够应用于这种类型的值的基本操作集合的说明。
声明是把变量、动作或者语言中的其他实体与标识符关联起来的 语句，使程序员以通过名字引用这些项目。
保留字是一种语言中具有特殊意义的字，不能用它做标识符。
理论上控制结构的嵌套是没有限制的。
异步是不与计算机中的其他操作同时发生。

9.5 面向对象语言的功能性

封装是实施信息隐蔽的语言特性。
继承是类获取其他类属性的机制
多态是一种语言的继承体系结构中具有两个同名方法且能够根据对象应用合适的 方法的能力。