第八章 抽象数据类型与子程序
8.1抽象数据类型
简单来说，抽象数据类型是属性明确地与特定实现分离的容器，可以分成应用层，逻辑层，实现层。应用层是特定问题中的数据视图，逻辑层是数据值和处理它们操作的抽象视图。实现层是我们主要学习的内容，其中涉及了数据结构。栈和队列是构成了列表，形成了不同的结构
8.2计算机中的“树”
二叉树是一种抽象结构，树的头部叫做根，它不是任何节点的子女，而所有节点最多有且仅有两个子女，分散在树的最末端，也很自然的被称作为叶节点。因此我们又引出了二叉检索树，其具有二叉树的形状属性。
当我们把一个节点最多两个子女的约束去掉的时候，就得到了另为一种数据结构——图。
8.3程序设计中的子程序
子程序一般都是高级语言或者语言附带库中的一部分
8.4小结
列表、栈、队列和树和图都是有用的抽象复合结构，每种结构都有自己特定的属性和确保这些属性的操作和插入以及删除元素的操作。但列表和树还有查找元素的特殊操作。
子程序可以使子算法实现独立。
第九章 面向对象设计与高级程序设计语言
9.1面向对象方法
面向对象设计的底层概念是类和对象。对象是在问题背景中具有意义的事物或实体。
9.2翻译方法的过程
1.编译器是翻译高级程序设计语言编写程序的程序。
2.解释器是输入高级语言编写的程序，指导计算机执行每个语句指定动作的程序
3.程序设计语言范型主要有两种分别是命令的和声明的
9.3高级程序设计语言的功能性
9.4面向对象语言的功能性
浙公网安备 33010602011771号