2020-2021第一学期20202428金奕言《计算机科学概论》第四周学习总结

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

8.1抽象数据类型（ADT）：属性（数据和操作）明确地与特定实现分离的容器。

数据结构：一种抽象数据类型中的复合数据域的实现》

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

8.2栈

栈：一种抽象复合结构，只能从一端访问栈中的元素。可以在第一个位置插入元素，也可以删除第一个元素。这种处理方法叫LIFO。

８.３队列

队列：一种抽象结构，队列中的项目从一端入，从另一端出。这种行为称为FIFO。

8.4列表：

列表有三个属性特征：项目是同构的，项目是线性的（每个项目除了第一个都有一个独特的组成结构在他之前，除了最后一个也都有一个独特的结构在他之后），列表变长的。栈和队列对于删除操作都有全部的定义，列表通常提供一个插入项目的操作、删除一个项目的操作、检索一个项目是否存在以及报告列表中项目数量。列表不是数组，数组是内嵌结构，列表是抽象结构。列表也可以被形象化为链式结构。

链式结构：一个将数据和找到下一项位置的信息保存到同一容器的实现方法。

8.5树：分类一般发生在高层，随着不断地向下移动，标签会变得更加具体，每个节点下面都可能会有许多节点。

二叉树：具有唯一起始节点（根节点）的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都只有一条路径。

根：树中唯一的开始节点。

叶节点：没有子女的树节点。

8.6图

图：由一组节点和一组节点相互连接起来的边构成的数据结构。

顶点：图中的节点。

边（弧）：表示图中两个节点的连接的顶点对。

无向图：其中的边没有方向的图

有向图：其中的边是从一个顶点指向另一个顶点的图。

邻顶点：通过边连接起来的两个顶底。

路径：链接图中两个顶点的一系列顶点。

创建图：在表格中添加一个顶点，在表格中添加一条边，在表格中添加一个权值。

图算法：

1、 深度优先搜索。  2、广度优先搜索。  3、单元最短路搜素。

8.7子程序

参数列表：程序中两部分之间的通讯机制。

形参：列在子程序名后的括号中的标识符。

实参：子程序调用中列表中在括号中的标识符，

值参：由调入单元传入实参的副本的形参。

引用参数：由调入单元传入实参的地址的形参。

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

9.1面对对象方法

对象：在问题背景中相关的事物或实体。

对象类：一组具有相似的属性和行为的对象的描述。

字段：表示类的属性

方法：定义了类的一种行为的特定算法。

封装：把数据和动作集中在一起，使数据和动作的逻辑属性与他们的实现细节分离。

9.2翻译过程：

编译器：把高级语言编写的程序翻译成机器码的程序。

解释器：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。

字节码：编译Java源代码使用的标准机器语言。

9.3程序设计语言范型：

命令式范型：1.面向过程的范型

            2.面型对象的范型

声明式范型：1.函数式模型

            2.逻辑编程

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

布尔表达式：是一个标识符序列，标识符之间用相容的运算符分割求得的值是true或false。

数据归类：

强类型化：每个变量都有一个模型，只有这种类型的值才能存储到该变量中。

数据类型：一组以及能够应用于这种类型的值的基本操作集合的说明。

保留字：一种语言中具有特殊意义的字，不能用它作为标识符。

区分大小写：大写字母和小写字母被看作是不同的；两个拼写方法相同但大小写不同的标识符被看作是两个不同的标识符。

控制结构：确定程序中的其他指令的执行顺序的命令。

异步：不与计算机中的其他操作同时发生；换句话说，与程序的操作不同步。

9.5面向对象语言的功能性

封装：实施信息隐蔽的语言特性。

对象：与问题背景相关的事物或实体。

类：对象的模式。

对象类或类：属性或行为相似的一组对象的说明。

实例化：创建类的对象。

继承：类获取其他类的属性的机制。

多态：语言在运行时确定给定调用将执行哪些可能的方法的能力。