(4-2)例：数据的存储结构是指(054)(A)数据所占的存储空间量1(B)数据的逻辑结构在计算机中的表示(C)数据在计算机中的顺序存储方式1111(D)存储在外存中的数据1（2）下列关于栈的描述中错误的是(054)A)栈是先进后出的线性表11B)栈只能顺序存储1111拉11I1C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针例数据结构中，与所使用的计算机无关的是数据的(7-1){C)逻辑结构(D)物理和存储结构(A)存储结构(B)物理结构第16页
第16页 例：数据的存储结构是指_。（4-2） (054) (A) 数据所占的存储空间量 (B) 数据的逻辑结构在计算机中的表示 (C) 数据在计算机中的顺序存储方式 (D) 存储在外存中的数据 例：数据结构中，与所使用的计算机无关的是数据的_。 （7-1） (A) 存储结构 (B) 物理结构 (C) 逻辑结构 (D) 物理和存储结构 √ √ （2）下列关于栈的描述中错误的是_。(054) A) 栈是先进后出的线性表 B) 栈只能顺序存储 C) D) 对栈的插入与删除操作中，不需要改变栈底指针 √
例：在运算过程中，能够使空表与非空表的运算统一的结构是循环链表。(4-1)1例：栈的基本运算有三种：入栈、退栈和读栈顶元素。(5-1)存储结构以及对例：数据结构包括数据的逻辑结构、数据的1数据的操作运算。（6-2）11111/例：顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻(7-2)存储单元。71甜蒙以数据的存储结构例：数据结构包括数据的逻辑结构、11及对数据的操作运算。，（6-2）1/第17页
第17页 例：在运算过程中，能够使空表与非空表的运算统一的结构是 _。（4-1） 例：栈的基本运算有三种：入栈、退栈和_ 读栈顶元素。（5-1） 循环链表 例：数据结构包括数据的逻辑结构、数据的 _以及对 数据的操作运算。（6-2） 例：顺序存储方法是把逻辑上相邻的结点存储在物理位置 _存储单元。（7-2） 存储结构 相邻 例：数据结构包括数据的逻辑结构、数据的_以 及对数据的操作运算。（6-2） 存储结构
（5）数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为1【5】。（064）逆逻辑独立性（4）下列叙述中正确的是（059).11A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率VD）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（4）按“先进后出”原则组织数据的数据结构是【4】。(069)栈（5）数据结构分为线性结构和非线性结构，带链的队列属于【5】(069)线性结构第18页
第18页 （5）数据独立性分为逻辑独立性与物理独立性。当数据的存 储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构 的应用程序不必修改，称为 【5】 。(064) 逻辑独立性 （4）下列叙述中正确的是 (059) A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响 数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据 处理的效率 √ （4）按“先进后出”原则组织数据的数据结构是 【4】 。(069) 栈 （5）数据结构分为线性结构和非线性结构，带链的队列属于 【5】 (069) 线性结构
吉三、 二叉树的定义（1）满二又树指除最后一层外每一层上所有结点都有两个子结点的二叉树（2）完全二又树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点招索（叶子结点）的二叉树。由定义可知，满二又叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。景（3）具有n个结点的完全二又树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。第19页
第19页 三、 二叉树的定义 （1）满二叉树指除最后一层外每一层上所有结点都有 两个子结点的二叉树。 （2）完全二叉树指除最后一层外，每一层上的结点数 均达到最大值，在最后一层上只缺少右边的若干子结点 （叶子结点）的二叉树。由定义可知，满二叉树肯定是 完全二叉树，而完全二叉树一般不是满二叉树。 （3）具有n个结点的完全二叉树，其父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数
（4）二又树第i（i>1）层上至多有2i-1个结点（5）二又树的遍历可以分为三种：前序遍历、口中序遍历和后序遍历。前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先根结点一>左子树一>右子树。L中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先左子树>根结点一>右子树。1福第20页
第20页 （4）二叉树第i（i≥1）层上至多有2 i-1个结点。 （5）二叉树的遍历可以分为三种：前序遍历、中序遍 历和后序遍历。 前序遍历：首先访问根结点，然后遍历左子树， 最后遍历右子树；并且遍历左、右子树时，仍然先根 结点—>左子树—>右子树。 中序遍历：首先遍历左子树，然后访问根结点， 最后遍历右子树；并且遍历左、右子树时，仍然先左 子树—>根结点—>右子树