史君华“数据结构”实验汇报内容.docVIP

PAGE  PAGE 6 实验一 线性表的基本操作 一、实验目的及要求 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以链表的操作和应用作为重点内容。 二、实验环境 硬件：计算机 软件：Microsoft Visual C++ 三、实验内容 （1）实验内容 以顺序表作存储结构，实现线性表的创建、初始化、插入、删除等操作。 以单链表作存储结构，实现链表的创建、初始化、插入、删除等操作。 （2）要求 1．编写出完整的程序，其中包括表示数据类型的结构体和主函数； 2．上机调试运行并根据自设数据写出实验结果。 四、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 五、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 六、附录（源程序清单） 实验一 线性表的基本操作 预习报告 一、预习内容 1、线性表的存储结构； 2、顺序表的创建、初始化、插入、删除等基本操作。 3、单链表的创建、初始化、插入、删除等基本操作。 二、算法思想描述 （用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能） 1、以顺序表作存储结构，实现线性表的创建、初始化、插入、删除等操作的算法思想描述； 2、以单链表作存储结构，实现单链表的创建、初始化、插入、删除等操作的算法思想描述； 三、预习过程中遇到的问题 （记录预习遇