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

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

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

字符串(String) 字符串是n(≥0)个字符的有限序列, 记作S:“C123…n 其中,S是串名字 “C2C3是串值 c是串中字符 n是串的长度

复习与补充二 结构体类型与链表 1、结构体类型的定义与结构体变量 2、结构体指针 3、自定义数据类型 4、链表的概念与形成链表的基本要素 5、链表的操作:创建、插入、删除

第六章树和二叉树 一、树的概念和基本术语 二、二叉树 三、叉树遍历 四、二叉树的计数 五、树与森林 六、霍夫曼树

• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

第十章内部排序 一、概述 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序 七、各种内排方法比较

复习与补充一 数组、指针及动态存储分配 1、一维数组的定义与使用 2、数组与指针 3、数组与函数 4、二维数组及二维数组元素的不同表示 5、二维数组与二级指针 6、如何在函数中处理二维数组 7、动态存储分配

计算机系统由硬件和软件两部分组成。没有配置软件的计算机称为裸机。直接使用裸 机不仅不方便而且工作效率和机器利用率低下。操作系统就是为了建立用户与计算机之间的 接口而为裸机配置的一种系统软件