实验2顺序表的实现和应用.docxVIP

陕西科技大学实验报告 班级学号姓名实验组别 实验日期：室温报告日期 成绩 实验报告内容：（ 实验目的、环境、要求、原理、方案、代码、结果、小结等） 实验目的： 掌握线性表的概念。 熟练掌握线性表的顺序存储结构。 熟练掌握线性表在顺序存储结构上的运算。 了解测试的思想。 实验环境（硬/软件要求）： Windows 2000,Visual C++ 6.0 实验内容： 编写算法实现顺序表中元素的逆置。要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助 存储单元。 测试数据为：10，9，8，7，6，5，4，3，2，1. 编写算法，在非递减有序的顺序表中，插入一个给定的元素，插入后该顺序表仍然递增有序。 有序表中的数据为：12，16，24，33，45，66，68，89；需要进行测试的插入数据分别是：9，13，25，33， 88，91. 实验要求： 完成顺序表的结构定义。 完成顺序表的就地逆置函数和主函数。 完成在非递减有序表中的插入数据的函数和主函数。 实验原理： 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上 相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理的存储的相邻关系来反映数据元素之间逻辑上 的相邻关系。 主要流程:根据顺序表的算法写出初始化函数，求长度函数，删除函数，逆置函数以及插入逆置函数，再在主函 数加