标签：检索 语言 20212419 子程序 列表 2020 网络空间 树中 节点
第八章： 抽象数据类型与子程序
抽象数据类型：属性（数据和操作）明确的与特定现实分离的容器
观察数据：
应用层:特定问题中数据的视图。
逻辑层：数据值和处理他们的操作的抽象视图。
实现层：存放数据的结构，并用程序设计语言对数据的操作进行编码。涉及数据结构（一种抽象数据类型中复合数据域的实现）
ADT是存储数据的容器（存放和操作其他对象的对象）
两种数据结构：栈和队列
栈:一种抽象复合结构，只能从一段访问栈中的元素，可在第一个位置插入元素。这种处理称为LIFO
队列：项目从一端入，从另一端出。这种行为称为FIFO
列表：属性特征：项目同构的，项目是线性的，列表是变长的。列表不是数组，数组是内嵌型的，而列表是抽象结构，但列表应用于数组中。
列表也被形象化为链式结构（一个数据项和找到下一项位置的信息保存到同一容器的实现方法）
无序列表无顺序，项目只是随意的被放入其中。
有序列表中，项目具有语义关系，除第一个项目之外的所有项目都存在某种排序关系。除最后一个项目，所有的项目有着同样的关系。
树：一种可以体现更为复杂的关系的结构，表示层次结构。在计算机领域，树通常是二叉树，即每一个节点下最多有两个子节点的数。
二叉树是一种抽象结构，每个节点后有两个节点，叫做子女，树的头部是一个起始节点，叫做根，它不是任何节点的子女。
叶节点：没有子女的树节点
二叉检索树：具有二叉树的形状，但其具有语义属性来刻画树中节点上的值，即任何节点上的值都要大于它的左子树中所有节点的值。
在二叉检索树中搜索：与线性结构中的二分检索法相似，根据其任何节点上的值都要大于它的左子树中所有节点的值的特性来进行检索。
二叉检索树的效率与树的形状有直接关系，而树的形状由项目插入树的顺序决定的。
构造二叉检索树：根据字符串来构建
输出二叉检索树中的数据：要输出根的值，必须先输出它左子树中的所有值（比根小），之后再输出它右子树的值（比根大）。
图：由一组节点和一组把节点相互连接起来的边构成的数据结构。图中的节点叫做顶点，两个节点的连接的顶点对叫做边。
边没有方向的图叫做无向图，边是从一个顶点指向另一个顶点的图叫做有向图。
创建图：图中的算法可以解决实际的问题，创建表格的操作：在表格中添加一个顶点，在表格中添加一个边，在表格中添加一个权值。
图算法：
1，深度优先搜索：选择一个走得更远的路
2，广度优先搜索：优先检查所有与起点相邻的顶点
3，单源最短路搜索：被检索的元素在队列中拥有最高优先度。
子程序：高级语言或语言附带库的一部分
参数传递：子程序要使用的标识符或值的列表，放置在子程序名后的括号中。
形参：列在子程序后的括号中的标识符。
实参：子程序调用中列在括号中的标识符。
值参:由调用单元传入实参的形参
引用参数：由调入单元传入实参的地址。
第九章：面向对象设计与高级程序设计语言
面对对象：
1，对象：在问题背景中相关的事物或实体
2，对象类：一组具有相似属性和行为的对象的描述
3，字段：表示类的属性
4，方法：定义了类的一种行为的特定算法
设计方法：
1，头脑风暴：一种集体行为，为的是生成解决某个特定的问题要用到的候选类列表
2，过滤：将共同属性和行为的项组合到一起。
3，场景：列出每个类的责任以及每个责任需要协作的类
4，责任算法：相对较短，为责任编写算法
5，总结：自顶向下的设计方法的重点在于将输入转化为输出
翻译过程：
1，编译器：翻译程序设计语言编写的程序的程序叫做编译器，把高级语言编写的程序翻译成机器码的程序
2，解释器：输入高级语言编写的程序，指导计算机执行每个语句指定分动作的程序。
程序设计语言范型：
1，命令式范型：描述了解决问题的必要处理，具有顺序执行的指令
面向过程的范型：命令式模型，语句被分解为子程序，一个子程序分层次构成的。4
面向对象的范型：与对象交互的一种方式，每个对象执行他自己的动作。
2，声明式范型：描述结果的的模型，但是完成结果的过程则不被描述。
函数式模型：基于函数的数学概念。计算通过对函数求值来实现，而问题求解通过函数调用来实现。‘
逻辑编程：基于数理逻辑的原则。
高级程序设计语言的功能性：
布尔表达式：一个标识符序列，标识符之间由相容的运算符分隔，求得的值是ture和false。
数据归类：
强化类型：每个变量都有一个类型，只有这种类型的值才能存储到该变量中。
数据类型：一组值以及能够应用于这种类型得知地基本操作集合说明。
整数：表示一个整数值的范围。
实数：特定精度的数的范围。
字符：对字符进行算术运算是毫无意义的，但能对字符进行关系运算。
布尔型：布尔数据类型只有两个值,ture和false。
输入/输入结构：
控制结构：确定程序中其他指令的执行顺序的指令。
嵌套逻辑：选择结构可以在循环结构中被嵌套，，循环结构可以在选择结构中被嵌套。
异步处理：被程序指令序列以外发生的事件所控制。异步（不与计算机中的其他操作同时发生，不操作程序不同步）
面向对象语言的功能性：
封装：实施信息隐蔽的语言特性
类：对象的模式
继承：类获取其他类的属性的机制。
多态：语言在运行时确定给定调用将执行哪些可能的方法的能力。
对象设计与面向对象设计的区别：在面对对象的设计中，列表数据结构和子程序需要在类中绑定在一起。
，
标签：检索,语言,20212419,子程序,列表,2020,网络空间,树中,节点 来源： https://www.cnblogs.com/luofeng110/p/15416769.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。