第八章抽象数据与子程序

• 抽象数据类型：属性（数据和操作）明确地与特定现实实现分离的容器。
  应用层：特定问题中的数据的视图
  逻辑层：处理它们的操作的抽象视图
  实现层：明确表示出了存放数据项的结构
  数据结构：一种抽象数据类型中的复合数据域的实现。
  容器：存放其他对象的对象。
• 栈
  栈：抽象复合结构，只能从一段=端访问栈中的元素，LIFO(先进后出），删除的项总是在栈中时间最短的项目。
• 队列：是种抽象结构
  从一端入从另一端出，FIFO(先进先出），删除的总是在队列中最短的项目
• 列表：链式结构 一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
  有序列表中，除了第一个项目都存在某种排序关系。除了最后一个项目，所有的项目都有着相同的关系。
• 树：分层体系结构
  1.二叉树：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径
  根：树中唯一的开始节点
  叶节点：没有子女的树节点。
  根节点和每个节点之间有且只有一条路径
  2.二叉检索树：就像已经排列的列表
• 图：由一组节点和一组把节点相互连起来的边构成的数据结构
  顶点：图中的节点
  边：表示图中两个节点的连接的顶点对
  无向图：边是无向的
  有向图
  加权图：表示边有附加值的图
• 子程序
  1.参数传递
  参数列表：程序中两部分之间的通讯机制
  形参：列在子程序名后的括号中的标识符
  实参：子程序调用中列在括号中的标识符
  2.值参与引用参数
  值参：由调用单元传入实参的副本的形参
  引用参数：由调用单元传入实参的地址的形参。
  第九章面向对象设计与高级程序设计语言
• 面向对象方法
  自顶向下：对任务进行了分层
  1.面向对象：每个对象负责自己的处理行为
  对象：在问题背景中相关的事务或实体。
  对象类：一组具有相似的属性和行为的对象描述。
  字段：表示类的属性
  方法：定义了一类的一种行为的特定算法。
  2.设计方法
  头脑风暴：为确定问题中的类进行第一轮讨论。
  过滤：检查提出的类。
  场景：确定每个类的责任
  责任算法：为每个责任编写算法
  总结
• 翻译过程
  汇编器：由它把汇编语言指令翻译成机器码，最终执行。
  1.编译器：把用高级语言编写的程序翻译成机器码的语言
  2.解释器：一种程序，用于翻译和执行语句序列
  字节码：编译Java源代码使用的标准机器语言
  Java编译器输出的程序将被解释，而不是直接执行。
• 程序设计语言范型
  1.命令式范型
  面向过程：命令式 C++
  面向对象：与对象交互的一种方式
  2.声明式范型：描述结果
  函数式模型
  逻辑编程：基于数理逻辑的原则。包括一系列关于对象的实事和对象关系的规则，询问对象及对象关系之间的问题。
• 高级程序设计语言的功能性
  1.布尔表达式一个标识符序列，标识符之间由相容的运算符分隔，求得的值是T或F。是关于程序的断言，程序通过布尔表达式确定执行哪部分代码和重复。
  2.数据归类
  强类型化：每个变量都有一个类型，只有这种类型的值才能储存到该变量中。
  数据类型：一组值以及能够应用于这种类型的值的基本操作集合的说明。
  3.控制结构：确定程序中的其他指令的执行顺序的指令。
• 面向对象语言的功能
  抽象是目的，信息隐蔽是方法
  封装：实施信息隐蔽的语言特性。
  对象：与问题背景相关的事物或实体
  类：对象的模式
  对象类：属性和行为相似的一组对象的说明
  对象：类的一个实例
  继承：获取其他类的属性的机制
  多态：明显二义性。语言在运行时确定给定调用执行哪些可能的方法的能力。语言具备的消除同名操作的歧义的能力。
• 过程设计与面向对象设计的区别
  在面向过程的版本中，列表被呈现为传递给子程序的记录，以便子程序可以对其操作。操作它的数据结构和子程序是用户程序的一部风。在面向对象，类对象的实现通过封装实现对用户的隐藏。