电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2025年ms二级考试笔记栈二叉树等

2025年ms二级考试笔记栈二叉树等_第1页
1/19
2025年ms二级考试笔记栈二叉树等_第2页
2/19
2025年ms二级考试笔记栈二叉树等_第3页
3/19
第一课 数据构造和算法 数据构造——由数据和构造构成数据由一堆元素构成。构造就是关系,集合中各个数据元素之间存在的关系(联络)。数据元素之间的关系用前件后件/直接前驱和直接后继数据元素之间的关系:逻辑关系表达前后件关系:存储关系跟逻辑关系不一定一致。数据的存储构造 1 次序存储构造:逻辑相邻的数据元素存储在物理相邻存储单位里 2 链式存储构造:第二课:栈及其基本运算子弹匣就是一种形象的栈。 栈的特点:1 先进后出,2 栈有记忆作用, 3 次序构造下,栈的插入与删除不需要一栋表中其他数据元素;4 栈顶指针 top 动态反应了栈中元素的变化状况。栈也称先进后出表(FILO) 或者后进先出表(LIFO)栈的基本运算栈的存储第三课 二叉树及其基本性质 定义:与一般树构造比较,二叉树在构造上具有规范性和确定性的特点。 二叉树的基本性质:性质 5 和 6 是完全二叉树和满二叉树特有的性质:例子:二叉树遍历 二叉树的遍历是指不反复地访问二叉树中的所有结点。在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,根据访问根节点的次序不一样。 前序遍历(DLR) 中序遍历(LDR) 后序遍历(LRD) 程序设计构造 面向对象措施的基本概念:有关面向对象措施,对其概念有许多不一样的见解和定义,不过都涵盖对象及对象属性与措施、类、继承、多态性几种基本要素。 1 对象 是面向对象措施中最基本的概念。对象可以用来表达客观世界中的任何实体,它既可以是详细的物理实体的抽象,也可以是人为的概念,或者是任何有明确边界和意义的东西。 面向对象的程序设计措施中设计的对象是系统中用来描述客观事物的一种实体,是构成系统的一种基本单位,它由一组静态特征和它可执行的一组操作构成。 客观世界中的实体一般都既具有静态的属性,又具有动态的行为,因此面向对象措施中的对象是由该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。属性 是对象所包含的信息,它在设计对象时确定,一般只能通过执行对象的操作来变化。 不一样对象的同意属性可以具有不一样的属性值。 一种对象可以接受不一样形式、不一样内容的多种消息,相似形式的消息可以送往不一样的对象,不一样的对象对于形式相似的消息可以有不一样的解释,可以做出不一样的反应。一种对象可以同步往多种对象传递消息,两个对象也可以同步向某一种对象传递消息。软件工程基本概念 软件的定义...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2025年ms二级考试笔记栈二叉树等

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部