实验一(线性表及其应用).pptVIP

安徽工程大学计算机与信息学院电子教案 实验一 线性表及其应用 一、实验目的 线性表的顺序、链式存储结构的定义；以及在顺序、链式存储结构下基本操作的实现。（4学时） （1）熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； （2）以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； （3）通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。 实验一 线性表及其应用 二、需求分析 1、分别定义数据元素为整型的线性结构的顺序存储方式和链式存储方式。 2、在每种存储结构下实现下面的操作： （1）创建初始化一个空线性表； （2）销毁线性表； （3）在线性表插入一个元素； （4）在线性表中删除一个元素； （5）求线性表的长度； （6）按序号检索查找线性表； （7）按元素值检索查找线性表； （8）按序号检索查找线性表； （9）遍历线性表。 3、利用线性表实现两个有序线性表的合并操作（选做） 实验一 线性表及其应用 三、系统设计 1、涉及的数据结构逻辑结构的描述 2、涉及的数据结构存储结构的C语言定义 3、每个操作算法的流程图 4 、每个操作算法的详细设计（必须说明算法函数的功能，入口参数、出口参数以及算法关键语句的注释）并注明算法的时间复杂度 5 、主函数main的详细设计 6、程序结构图（功能模块与在主程序中的调用关系图） 实验一 线性表及其应用 四、调试与测试 1、主要是逻辑错误的调试过程记录（说明出错现象和分析原因以及解决的办法，错误直接用红色的笔在详细设计上改正） 2、测试过程的设计和所使用的测试数据及测试结果 实验一 线性表及其应用 五、实验小结 本次实验的收获和心得，通过本次实验掌握理论知识的情况。 实验一 线性表及其应用 六、附录 1、源程序清单： 2、主要的测试界面 （可以省略，在所有实验做完后提交电子版） * * * * * * 安徽工程大学计算机与信息学院电子教案 * * * * * *