第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、动态存储分配

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

8.1 计算机网络概述 8.2 客户/服务器模式 8.3 网络操作系统的功能 8.4 网络操作系统提供的服务 8.5 支持Internet与Intranet的功能和服务 8.6 Windows NT

第六章文件管理 6.1文件和文件系统 6.2文件的逻辑结构 6.3外存分配方式 6.4目录管理 6.5文件存储空间的管理 6.6文件共享与文件保护 6.7数据一致性控制