特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

在第一次上机作业基础上，在程序中增加菜单显示和选择功能，实 现根据用户选择调用五个不同的功能函数fun1到fun5。fun1为排序 功能，fun2到fun5可用一条输出语句代替或设计为一个只有输出语 句的函数。屏幕输出的菜单提示信息为：

 集成测试的概念和原则  集成测试的内容和过程  集成测试的策略和方法  基于功能分解的集成测试  基于调用图的功能测试  基于路径的集成测试  集成测试计划的制订

实验名称：链式线性表的基本操作---单链表的插入、 连接 实验目的：熟悉单链表的建立、插入、查找、连接、 输出等基本操作 实验内容： （单链表元素值均为整型）

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

实验名称 线性表的应用---商品信息管理程序 实验目的 （1）熟悉线性表顺序存储结构具体实现方法； （2）掌握线性表的建立、插入、删除、查找、输出等基本操作算法；

实验报告要求： 1、个人信息、实验日期、交报告日期等均需在报 告纸上填写清楚； 2、实验名称：顺序线性表的基本操作---顺序表的 插入、合并 实验目的：掌握顺序线性表的输入、输出、插 入等基本操作

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列