标签：赵宇轩 20212402 对象 子程序 面向对象 抽象 网络空间 节点 语言
第八章抽象数据与子程序
- 抽象数据类型：属性（数据和操作）明确地与特定现实实现分离的容器。
应用层：特定问题中的数据的视图
逻辑层：处理它们的操作的抽象视图
实现层：明确表示出了存放数据项的结构
数据结构：一种抽象数据类型中的复合数据域的实现。
容器：存放其他对象的对象。 - 栈
栈：抽象复合结构，只能从一段=端访问栈中的元素，LIFO(先进后出），删除的项总是在栈中时间最短的项目。 - 队列：是种抽象结构
从一端入从另一端出，FIFO(先进先出），删除的总是在队列中最短的项目 - 列表：链式结构 一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
有序列表中，除了第一个项目都存在某种排序关系。除了最后一个项目，所有的项目都有着相同的关系。 - 树：分层体系结构
1.二叉树：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径
根：树中唯一的开始节点
叶节点：没有子女的树节点。
根节点和每个节点之间有且只有一条路径
2.二叉检索树：就像已经排列的列表 - 图：由一组节点和一组把节点相互连起来的边构成的数据结构
顶点：图中的节点
边：表示图中两个节点的连接的顶点对
无向图：边是无向的
有向图
加权图：表示边有附加值的图 - 子程序
1.参数传递
参数列表：程序中两部分之间的通讯机制
形参：列在子程序名后的括号中的标识符
实参：子程序调用中列在括号中的标识符
2.值参与引用参数
值参：由调用单元传入实参的副本的形参
引用参数：由调用单元传入实参的地址的形参。
第九章面向对象设计与高级程序设计语言 - 面向对象方法
自顶向下：对任务进行了分层
1.面向对象：每个对象负责自己的处理行为
对象：在问题背景中相关的事务或实体。
对象类：一组具有相似的属性和行为的对象描述。
字段：表示类的属性
方法：定义了一类的一种行为的特定算法。
2.设计方法
头脑风暴：为确定问题中的类进行第一轮讨论。
过滤：检查提出的类。
场景：确定每个类的责任
责任算法：为每个责任编写算法
总结 - 翻译过程
汇编器：由它把汇编语言指令翻译成机器码，最终执行。
1.编译器：把用高级语言编写的程序翻译成机器码的语言
2.解释器：一种程序，用于翻译和执行语句序列
字节码：编译Java源代码使用的标准机器语言
Java编译器输出的程序将被解释，而不是直接执行。 - 程序设计语言范型
1.命令式范型
面向过程：命令式 C++
面向对象：与对象交互的一种方式
2.声明式范型：描述结果
函数式模型
逻辑编程：基于数理逻辑的原则。包括一系列关于对象的实事和对象关系的规则，询问对象及对象关系之间的问题。 - 高级程序设计语言的功能性
1.布尔表达式一个标识符序列，标识符之间由相容的运算符分隔，求得的值是T或F。是关于程序的断言，程序通过布尔表达式确定执行哪部分代码和重复。
2.数据归类
强类型化：每个变量都有一个类型，只有这种类型的值才能储存到该变量中。
数据类型：一组值以及能够应用于这种类型的值的基本操作集合的说明。
3.控制结构：确定程序中的其他指令的执行顺序的指令。 - 面向对象语言的功能
抽象是目的，信息隐蔽是方法
封装：实施信息隐蔽的语言特性。
对象：与问题背景相关的事物或实体
类：对象的模式
对象类：属性和行为相似的一组对象的说明
对象：类的一个实例
继承：获取其他类的属性的机制
多态：明显二义性。语言在运行时确定给定调用执行哪些可能的方法的能力。语言具备的消除同名操作的歧义的能力。 - 过程设计与面向对象设计的区别
在面向过程的版本中，列表被呈现为传递给子程序的记录，以便子程序可以对其操作。操作它的数据结构和子程序是用户程序的一部风。在面向对象，类对象的实现通过封装实现对用户的隐藏。
标签：赵宇轩,20212402,对象,子程序,面向对象,抽象,网络空间,节点,语言 来源： https://www.cnblogs.com/1217xx/p/15426273.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。