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

《实验一(线性表及其应用)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一线性表及其应用一、实验目的线性表的顺序、链式存储结构的定义；以及在顺序、链式存储结构下基本操作的实现。（4学时）（1）熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；（2）以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；（3）通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。实验一线性表及其应用二、需求分析1、分别定义数据元素为整型的线性结构的顺序存储方式和链式存储方式。2、在每种存储结构下实现下面的操作：（1）创建初始化一个空线性表；

2、（2）销毁线性表；（3）在线性表插入一个元素；（4）在线性表中删除一个元素；（5）求线性表的长度；（6）按序号检索查找线性表；（7）按元素值检索查找线性表；（8）按序号检索查找线性表；（9）遍历线性表。3、利用线性表实现两个有序线性表的合并操作（选做）实验一线性表及其应用三、系统设计1、涉及的数据结构逻辑结构的描述2、涉及的数据结构存储结构的C语言定义3、每个操作算法的流程图4、每个操作算法的详细设计（必须说明算法函数的功能，入口参数、出口参数以及算法关键语句的注释）并注明算法的时间复杂度5、主函数main的详细设计6、程序结构图（功能模块与在主程序中的调用关系图）实验

3、一线性表及其应用四、调试与测试1、主要是逻辑错误的调试过程记录（说明出错现象和分析原因以及解决的办法，错误直接用红色的笔在详细设计上改正）2、测试过程的设计和所使用的测试数据及测试结果实验一线性表及其应用五、实验小结本次实验的收获和心得，通过本次实验掌握理论知识的情况。实验一线性表及其应用六、附录1、源程序清单：2、主要的测试界面（可以省略，在所有实验做完后提交电子版）