通过这周的自主学习，我学到了很多有关抽象数据类型与子程序的知识。在计算机领域，这些抽象的容器称为抽象数据类型，我们知道他们的属性和操作，理解它们可以包含哪些类型的值，但是没有关于其内部结构或实现的信息。也就是说，我们知道操作和它们所做的事情，但是不知道操作如何实现。第八章解答了我的疑惑。
抽象数据类型是属性明确的与特定实现分离的容器。
结构数据是一种抽象数据类型中的复合数据域的实现。
容器是存放和操作其他对象的对象。
栈和队列是抽象复合结构，栈只能从一端访问栈中的元素，队列中的项目从一端入，从另一端出。
列表有三个属性特征，项目是同构的，项目是线性的，列表是变长的。
链式结构是一个将数据项和找到下一项位置的信息保存在同一容器的实现方法。
分层体系结构叫做树，二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女，起始节点叫做根，没有子女的树节点叫做叶节点。
图是由一组节点和一组吧节点相互连接起来的边构成的数据结构。
顶点是图中的节点，边表示图中的两个节点的连接的顶点对。
无向图是其中的边没有方向的图。
有向图是其中的边是从一个顶点指向另一个顶点的图。
邻顶点是通过边连接的两个顶点。
路径连接图中两个顶点的一系列顶点。
参数列表程序中两部分之间的通讯机制。
形参是列在子程序后的括号中的标识符
实参是子程序调用中列在括号中的标识符。
值参由调用单元传入实参的副本的形参。
引入参数是由调用单元传入实参的地址的形参。
第九章中主要写的是面向对象设计和高级程序设计语言，面向对象的设计是审视设计过程的另一种方式。
对象是在问题背景中相关的事物和实物。
对象类是一组具有相似的属性和行为的对象的描述。
域是类中的特定项，可以是数据或子程序。
方法是定义了类的一种行为的特定算法。封装是吧数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离。
自顶向下 的设计方法重点在于把输入转化成输出的过程，结果将生成任务的体系结构。
面向对象的设计的重点是要转换的数据对象，结果生成的是对象的体系结构。
编译器是把用高级语言编写的程序翻译成机器码的程序。
解释器是输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的顺序。
字节码是编译JAVA源代码使用的标准机器语言。
布尔表达式是一个标识符序列，标识符之间由相容的运算符隔离，求得的值是TRUE 和 FALSE。
强类型化是每个变量都有一个类型，只有这种类型的值才能存储到该变量中。
数据类型是一组值以及能够应用于这种类型的值的基本操作集合的说明。
声明是把变量、动作或者语言中的其他实体与标识符关联起来的 语句，使程序员以通过名字引用这些项目。
保留字是一种语言中具有特殊意义的字，不能用它做标识符。
理论上控制结构的嵌套是没有限制的。
异步是不与计算机中的其他操作同时发生。
封装是实施信息隐蔽的语言特性。
继承是类获取其他类属性的机制
多态是一种语言的继承体系结构中具有两个同名方法且能够根据对象应用合适的 方法的能力。