第八章
名词解释
抽象数据类型（Abstract Date Type,ADT）:属性（数据和操作）明确地与特定实现分离的容器。
数据结构（data structure）：一种抽象数据类型中的复合数据域的实现。
容器（container）：存放和操作其他对象的对象。
链式结构（linked structure）：一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
二叉树（binary tree）：具有唯一起始节点（根节点）的抽象结构，其中每个节点可以有两个子女节点，根节点和每个节点之间有且只有一条路径。
根（root）：树中唯一开始的起点。
叶节点（leaf root）：没有子女的节点。
图( graph)：由一组节点和一组把节点相互连接起来的边构成的数据结构。
顶点(vertex)：图中的节点。
边(弧)(edge(arc)：表示图中两个节点的连接的顶点对。
无向图(undirected graph)：其中的边没有方向的图。
有向图(directed graph( digraph))：其中的边是从一个顶点指向另一个顶点(或同一个顶点)的图
部顶点(adjacent vertice)：通过边连接起来的两个顶点。
路径(path)：连接图中两个顶点的一系列顶点。
形参(parameter)：列在子程序名后的括号中的标识符。
实参(argument)：子程序调用中列在括号中的标识符。
值参(value parameter)：由调用单元传入实参的副本(写在留言板上)的形参。
引用参数(reference parameter)：由调用单元传入实参的地址(写在留言板上)的形参。
脑图
第九章
名词解释
对象( object.:在问题背景中相关的事物或实体。
对象类( object class)或类( class:一组具有相似的属性和行为的对象的描述。
域(field):类中的特定项,可以是数据或子程序。
方法( method):定义了类的一种行为的特定算法。
封装（encapsulation）：把数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离。
编译器（compiler）：把用高级语言编写的程序翻译成机械吗的程序。
解释器（interpreter）：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。
字节码（bytecode）：编译java源代码使用的标准机器语言。
布尔表达式（boolean expression）：一个标识符序列，标识符之间由相容的运算符分隔，求得的值是true或false。
强类型化（strong typing）：每个变量都有一个类型，只有这种类型的值才能存储到该变量中。
数据类型(data type)一组值以及能够应用于这种类型的值的基本操作集合的说明。
声明（declaration）：把变量、动作或语言中的其他实体与标识符关联起来的语句，使程序员可以通过名字引用这些项目。
保留字(reserved word):一种语言中具有特殊意义的字,不能用它作为标识符。
区分大小写(case sensitive):大写字母和小写字母被看作是不同的;两个拼写方法相同
形式不同的标识符被看作是两个不同的标识符。
控制结构（control structure）：确定程序中的其他指令的执行顺序的指令。
异步（asynchronous）：不与计算机中的其他操作同时发生；换句话说，与计算机的动作不同步。
对象类或类(问题求解阶段)(object class or class( problem-solving phase):属性和行为相似的一组对象的说明
对象(问题求解阶段)( object( problem-solving phase):与问题背景相关的事物或实体。
对象(实现阶段) (object( implementation phase):类的一个实例。
类(实现阶段)( class( implementation phase)):对象的模式。
实例化（instantiate）：创造类的对象。
继承（inheritance）：类获取其他类的属性（数据域和方法）的机制。
多态（polymorphism）：一种语言的继承体系结构中具有两个同名方法且能够根据对象应用合适的方法的能力。