第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为

第6章树 要点: 1、掌握树和二叉树的逻辑结构和基本概念 2、掌握二叉树的性质、二叉链存储、遍历及其相关算法 3、二叉树与树、森林的转换

第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

7.1 仿真指针 7.2 树 7.3 二叉树 7.4 链式存储结构的二叉树设计 7.5 二叉树遍历游标类 7.6 线索二叉树 7.7 堆 7.8 哈夫曼树

7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

➢二叉树的基本概念 ➢二叉树的存储结构 ➢二叉树的基本运算 ➢二叉树其它运算的实现 ➢穿线二叉树 ➢树、森林和二叉树的转换 ➢二叉树的遍历

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示