MS二级考试必备笔记(栈,二叉树等)概要.docxVIP

第一课 数据结构和算法 数据结构——由数据和结构构成数据由一堆元素构成。结构就是关系，集合中各个数据元素之间存在的关系（联系）。数据元素之间的关系用前件后件/直接前驱和直接后继数据元素之间的关系：逻辑关系表示前后件关系：存储关系跟逻辑关系不一定一致。数据的存储结构 1 顺序存储结构：逻辑相邻的数据元素存储在物理相邻存储单位里 2链式存储结构：第二课：栈及其基本运算子弹匣就是一个形象的栈。栈的特点：1 先进后出，2 栈有记忆作用， 3 顺序结构下，栈的插入与删除不需要一栋表中其他数据元素；4 栈顶指针top动态反应了栈中元素的变化情况。栈也称先进后出表（FILO） 或者后进先出表（LIFO）栈的基本运算栈的存储第三课 二叉树及其基本性质 定义：与一般树结构比较，二叉树在结构上具有规范性和确定性的特点。 二叉树的基本性质：性质5和6是完全二叉树和满二叉树特有的性质：例子：二叉树遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根节点的次序不同。 前序遍历（DLR）中序遍历（LDR）后序遍历（LRD） 程序设计结构 面向对象方法的基本概念：关于面向对象方法，对其概念有许多不同的看法和定义，但是都涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。 1对象 是面向对