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

7.1 总线传输实验 7.2 运算器部件实验 7.3 存储部件实验

5-1 概述 5-2 随机存储器（RAM） 5.3 只读存储器（ROM）

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

1.主存的多体组织 2.高速缓冲存储器 3.虚拟存储器

1. 显示器 2. 键盘 3. 行式打印机 4. 激光打印机和喷墨打印机 5. 磁带存储器 6. 磁盘存储器 7. 光盘存储器

文件是程序设计中极为重要的一个概念，文件一般指 存储在外部介质上的数据的集合。通过文件可以大批 量处理数据，可以长时间的将信息存储起来。本章通 过文件操作实例分析着手，使读者首先对文件的操作 过程有一个初步的了解，明白文件操作的重要性，进 而再深入的学习C语言有关文件的操作

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

本文首先介绍了重复数据删除技术的定义分类,以及一般过程。然后对重复数据删除领域一些热门问题的研究现状进行了总结。热门的研究问题包括主存储和二级存储数据集特性、数据划分方法、减轻磁盘索引瓶颈、提高恢复性能、可靠性、可扩展性等。最后通过对研究现状进行总结,结合存储和高性能计算的新兴技术,指出重复数据删除技术未来可能的研究方向

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能