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

一、抽象数据类型（ADT）

属性（数据和操作）明确地与特定现实分离的容器
1.观察数据：应用层（特定问题中的数据的视图）、逻辑层（数据值域和处理它们的操作的抽象视图）、实现层（明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码）
2.数据结构：一种抽象数据类型中的复合数据域的实现
3.容器：存放和操作其他对象的对象

二、栈

定义：一种抽象复合结构，只能从一端访问栈中的元素，采用后进先出的模式（删除的项总是在栈中最短的项目）

三、队列

一种抽象结构，队列中的项目从一端进，另一端出，采用先进先出的模式

四、列表

1.属性特征：项目的同构性、项目的线性、列表是变长的
2.链式结构：一个将数据项和找到下一项位置的信息保存到同一容器的现实方法

五.树（一种分层体系结构）

1.二叉树：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且仅有一条路径
根：树中的唯一开始节点
叶节点：没有子女的树节点
2.二叉检索树：具有二叉树的形状属性和语义属性
（1）搜索：与线性结构的二分检索法类似；搜索效率与树的形状有关，而项目插入树的顺序决定了树的形状。
（2）构造二叉检索树：搜索路径中找到项目所在位置
（3）输出二叉检索树中的数据：先输出左子树中的所有值，再输出根的值，再输出右子树中的所有值。
3.其他操作：如Length操作

六.图

1.图：由一组节点和一组把节点相互连接起来的边构成的数据结构
有向图：其中的边是从一个顶点指向另一个顶点的图
无向图：其中边没有方向的图
2.顶点：图中的节点
边：表示图中两个节点的连接的顶点对
如果两个顶点有一条边相连，则称邻顶点。两个顶点通过一条有顺序的路径相连。
3.创建图：在表格中添加一个顶点---在表格中添加一条边---在表格中添加一个权值
4.图算法：
深度优先搜索
广度优先搜索
单源最短路搜索

七.子程序（传递信息）

1.参数传递：值传递，引用传递
2.参数列表：是子程序要使用的标识符或值的列表。标识符包括形参（列在子程序后括号内的标识符）和实参（列在子程序括号中的标识符）
3.值参：由调用单元传入实参的副本的形参
引用参数：由调用单元传入实参的地址的形参

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

面向对象的设计是审视设计过程的一种方式

一.面向对象方法（用叫做对象的独立实体生成解决方案的问题求解方法）

设计重点：对象以及它们在问题中的交互
1.对象：在问题背景中相关的事物或实体
对象类（类）：一组具有相似的属性和行为的对象的描述
字段：表示类的属性
方法：定义了类的一种行为的算法，处理对象中的数据值的特定算法
2.设计方法;
头脑风暴（一种集体问题求解的方法）---过滤（根据头脑风暴生成的暂时列表，确定问题解决方案中的核心类）---场景（给每个类分配责任：类自身必须知道什么/类必须能够做什么）---责任算法（为责任编写算法）
注：封装：把数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离

二.翻译过程

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

三.程序设计语言范型

1.命令式范型---具有顺序执行指令的特征，变量的使用代表了内存地址，而使用赋值语句则改变这些变量的值
（1）面向过程的范型：语句被分组为了程序
（2）面向对象的范型：对象和操作对象的代码绑在一起，使得每个对象负责自己的操作。
2.声明式范型---只描述结果但完成结果的过程不被描述
（1）函数式模型：基于函数的数学概念
（2）逻辑编程：基于数理逻辑的原则

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

1.布尔表达式：一个标识符序列，求得的值是true/false
2.数据归类：
（1）数据类型---一组值以及能够应用于这种类型的值的基本操作集合的说明
整数：一个整数值的范围
实数：特定精度的值的范围，这个范围由表示实数值的字节数决定
字符：ASCII字符集包括英文字符，是Unicode字符集的子集
字符串：一个字符序列，在某些语言中这些序列通常被看作一个数据值
注：我们使用单引号全出字符，用双引号圈出字符串
（2）声明---把变量，动作或语言中的其他实体与标识符关联起来的语句，使程序员可以通过名字引用这些项目
保留字：一种语言中具有特殊意义的字，不能用它作为标识符
区分大小写：大写字母和小写字母被看作是不同的
3.输入/输出结构---所有输入语句都由三部分组成=要存放数据的变量的声明+输入语句+要读入的变量名以及数据流自身
4.控制结构---确定程序中其他指令的执行顺序的指令（重复，选择，子程序）
（1）嵌套逻辑：选择和循环语句可以在子程序中被嵌套，子程序可以在循环或选择结构中被嵌套
（2）异步处理：不与计算机中的其他操作同时发生

五.面向对象语言的功能性

1.封装
实例化---创建类的对象
2.继承：类获取其他类的属性的机制
3.多态：语言在运行时确定给定调用将执行哪些可能的方法的能力

标签：语言,对象,节点,---,网络空间,2022,标识符,子程序,20212423
来源： https://www.cnblogs.com/lsy0119/p/15417767.html