实验1 线性结构.docVIP

标准 文案 实验项目名称： 线性结构 实验学时： 8 同组学生姓名：孙沛╱实验地点： 1314 实验日期：2018.10.18—2018.11.8实验成绩： 批改教师：批改时间： 实验一线性结构 一、实验目的和要求 1、实验目的 (1) 掌握顺序表的定位、插入、删除等操作。 (2) 掌握单链表的定位、插入、删除等操作。 (3) 掌握应用栈解决问题的方法；掌握利用栈进行表达式求解的算法；掌握队列的存储结构及基本操作实现，并能在相应的应用问题中正确选用它们。 (4) 掌握串的存储及应用。 2、实验要求 (1) 注意链表的空间是动态分配的，某结点不用之后要及时进行物理删除，以便释放其内存空间。 (2) 链表不能实现直接定位，一定注意指针的保存，防止丢失。 二、实验仪器和设备 Visual C++ 6.0 三、实验内容与过程（含程序清单及流程图） （一）顺序表 1、必做题 (1) 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。 (2) 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 (3) 在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。 解题思路：首先