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

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