2021-2022-1学期20212408《网络空间专业导论》第四周学习总结

第四周自学任务仍是程序设计层的内容，但是相比于第六章、第七章的机械语言，汇编语言，这两章将进一步谈论抽象和抽象容器以及高级设计语言。
目录
第八章 抽象数据类型与子系统
8.1抽象数据类型
抽象数据类型：属性（数据和操作）明确地与特定实现分离的容器。
数据结构：一种抽象数据类型中的复合数据域的实现。
容器：存放和操作其他对象的对象

两种数据结构
1.栈：只能从一端访问栈中的元素。可以在第一个位置插入元素也可以删除第一个元素。
被称为LIFO即后进先出。插入操作称为push，删除操作称为pop.

2.队列：从一端如另一端出
被称为FIFO即先进先出。插入操作与删除操作没有标准的相关术语。

8.2 列表
列表通常提供插入一个项目的操作（insert)、
删除一个项目的操作（delete)、检索一个项目是否存在（isthere)

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

8.3 树
不同于列表，栈，队列的线性关系，树是一种更为复杂的抽象结构

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

8.4 图
树是表示层次结构关系的一种有效方式，其一个节点至多只有一个指向它的节点。
如果去掉这个约束，就得到了另一种数据结构————图
图：由一组节点和一组把节点相互连接起来的边构成的数据结构。
顶点：图中的节点。
边（弧）：表示图中两个节点的连接的顶点对。
无向图：其中的边没有方向的图。
有向图：其中的边是从一个顶点指向另一个顶点(或同一个顶点）的图。

邻顶点：通过边连接起来的两个顶点。
路径：连接图中两个顶点的一系列顶点。
8.5 子程序
1.参数传递
参数列表：程序中两部分之间的通信机制。
形参：列出子程序名后的括号中的标识符。
实参：子程序调用中列在括号中的标识符。

2.值参与引用参数
值参：由调用单元传入实参的副本（写在留言板上）的形参。
引入参数：由调用单元传入实参的地址（写在留言板上）的形参。

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

9.1.1 面向对象
对象：在问题背景中相关的事物或实体。
对象类或类：一组具有相似的属性和行为的对象的描述。
字段：表示类的属性。
方法：定义了类的一种行为的特定算法。
9.1.2 设计方法
1.头脑风暴 2.过滤 3.场景 4.责任算法
封装：把数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离。

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

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

9.3 程序设计语言范型
1.命令式范型
1.面向过程的范型
2.面向对象的范型
2.声明式范型
1.函数式范型
2.逻辑编程
9.4 高级程学设计语言的功能性
布尔表达式：一个标识符序列，标识符之间由相容的运算符分隔，求的值是true或false

（二）数据归类
强类型比：每个变量都有一个类型，只有这种类型的值才能储存到该变量中
数据类型：一组值以及能够应用与这种类型的值的基本操作集合的说明
1.数据类型
整数
实数
字符
布尔型
字符串

2.声明
把变量、动作或语言中的其他实体与标识符关联起来的语句，使程序员可以通过名字引用这些项目
保留字：一种语言中具有特殊意义的字，不能用它作为标识符
区分大小写：大写字母与小写字母被看作是不同的；两个拼写方法相同但大小写形式不同的标识符被看作是两个不同的标识符

（三）输入/输出结构

（四）控制结构

1.嵌套逻辑

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

五、面向对象语言的功能性
（一）封装
封装：实施信息隐蔽的语言特性
对象（问题求解阶段）：与问题背景相关的事物或实体
类（实现阶段）：对象的模式
对象类或类（问题求解阶段）：属性和行为相似的一组对象的说明
对象（实现阶段）：类的一个实例

（二）类
实例化：创建类的对象

（三）继承
继承：类获取其他类的属性（数据字段和方法）的机制

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

以下为本章知识的脑图

总结：本周属于基于六七章的拓展延伸，仍需课上听讲即课下实践。

标签：范型,语言,对象,20212408,网络空间,2022,顶点,标识符,节点
来源： https://www.cnblogs.com/zsj2408/p/15413773.html