学习任务：第8、9章自学
第八章：抽象数据类型与子程序
学习目标：区分基于数组的实现和链式实现
区分数组和列表
区分无序列表和有序列表
区分栈和队列的行为
区分二叉树和二叉检索树
把一系列项目插入二叉检索树，绘制建树的过程
理解树与图的区别
解释子程序和参数的概念，区分值参与引用参数。
8.1
抽象数据类型：属性（数据和操作）明确地与特定实现分离的容器
数据结构：一种抽象数据类型中的复合数据域的实现。
容器：存放和操作其他对象的对象。
8.2 栈
栈是一种抽象复合结构，只能从一端访问栈中的元素。处理类型为LIFO（last in first out），即删除的项总是在栈中时间最短的项目。
8.3 队列
队列也是种抽象结构，队列中的项目从一端入，从另一端出。处理类型为FIFO（first in first out），即删除的总是在队列中时间最长的项目。
8.4 列表
列表有三个属性：项目是同构的，项目是线性的，列表是变长的。线性（linear）表示每个项目除了第一个都有一个独特的组成部分在它之前，除了最后一个也都有一个独特的组成部分在它之后。
链式结构（linked structure）：一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
列表可以形象化为链式结构。链式结构以节点的概念为基础。一个节点由两个部分构成：用户的数据和指向列表的下一个节点的链接或指针。
无序列表的顺序并不重要，项目只是随意被放入其中。
8.5 树
分层体系结构称为树。
二叉树（binary tree）：具有唯一起始节点（根节点）的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径。
根（Root）：树中唯一的开始节点。
叶节点（leaf node）：没有子女的树节点。
从树的根节点开始，沿着跟的后续子树前进，直到找到了要找的项目或发现一个空子树为止。
8.6 图
图（graph）：由一组节点和一组节点相互连接起来的边构成的数据结构。
顶点（vertex）：图中的节点。
边（弧）（edge（arc））：表示图中两个节点的连接的顶点对。
无向图（undirected graph）：其中的边没有方向的图。
有向图（directed graph（digraph））：其中的边是从一个顶点指向另一个顶点（或同一个顶点）的图。
邻顶点（adjacent vertice）：通过边连接起来的两个顶点。
路径（path）：连接图中两个顶点的一系列顶点。
8.7 子算法
参数列表（parameter list）：程序中两部分之间的通讯机制。
形参（parameter）：列在子程序名后的括号中的标识符。
实参（argument）：子程序调用中列在括号中的标识符。
传递参数的基本方式有两种，即通过值传递和通过引用（或地址）传递。
值参（value parameter）：由调用单元传入实参的副本（写在留言板上）的形参。
引用参数（reference parameter）：由调用单元传入实参的地址（写在留言板上）的形参。
第9章 面向对象设计与高级语言设计语言
9.1 面向对象方法
对象（object）：在问题背景中相关的事物或实体。
对象类（object class）或类（class）：一组具有相似的属性和行为的对象的描述。
字段（field）：表示类的属性。
方法（method）：定义了类的一种行为的特定算法。
封装（encapsulation）：把数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离。
9.2 翻译过程
编译器（compiler）：把用高级语言编写的程序翻译成机器码的程序。
解释器（interpreter）：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。
字节码（bytecode）：编译Java源代码使用的标准机器语言。
9.3 程序设计语言规范
命令式范型：1.面向过程编程是一种命令式模型，在这里语句被分组为子程序；
2.面向对象视角是与对象交互的一种方式。每个对象负责执行它自己的动作，在面向过程的反省中，数据被认为是被动并且被程序所操作的。
声明式范型：声明式范型是一个描述结果的模型，但是完成结果的过程则不被描述。有两种基本模型，即函数式和逻辑式。1.函数式模型基于函数的数学概念；
2.逻辑编程基于数理逻辑的原则。
9.4 高级语言设计语言的功能性
布尔表达式（Boolean expression）：一个标识符序列，标识符之间由相容的运算符分隔，求得的值是true或false。
强类型化（strong typing）：每个变量都有一个类型，只有这种类型的值才有存储到该变量中。
数据类型（data type）：一组值以及能够应用这种类型的值的基本操作集合的说明。
声明（declaration）：把变量、动作或语言中其他实体与标识符关联起来的语句，使程序员可以通过名字引用这些项目。
保留字（reserved word）：一种语言中具有特殊意义的字，不能用它作为标识符。
区分大小写（case sensitive）：大写字母和小写字母被看作是不同的；两个拼写方法相同但大小写形式不同的标识符被看作是两个不同的标识符。
控制结构（control structure）：确定程序中的其他指令的执行顺序的指令。
1.嵌套逻辑。
2.异步处理。
异步（asynchronous）：不与计算机中的其他操作同时发生，与程序的操作不同步。
9.5 面向对象语言的功能性
封装（encapsulation）：实施信息隐蔽的语言特性。
对象（问题求解阶段）（object（problem-solving phase））：与问题背景相关的事物或实体。
类（实现阶段）（class（implementation phase））：对象的模式。
6对象类或类（问题求解阶段）（object class or class（problem-solving phase））：属性和行为相似的一组对象的说明。
对象（实现阶段）（object（implementation phase））：类的一个实例。
实例化（instantiate）：创建类的对象。
继承（inheritance）：类获取其他类的属性（数据字段和方法）的机制。
多态（polymorphism）：语言在运行时确定给定调用将执行哪些可能的方法的能力。