数据结构与算法实验指导书(共56页).doc

数据结构与算法实验报告綦娜娜 编哈尔滨理工大学荣成学院实验一 顺序表的实现和应用一、实验目的 1、掌握顺序表的定义； 2、掌握顺序表的基本操作，如查找、插入、删除及排序等。二、实验内容1、编写函数，实现在顺序表中查找值为x的元素的位置的简单顺序查找算法，编写主函数验证此算法，并分析算法的时间复杂度2、编写函数，实现在顺序表中删除第i个位置上的元素，编写主函数验证此算法，并分析算法的时间复杂度3、编写函数，实现在顺序表中第i个位置上插入值为x的元素，编写主函数验证此算法，并分析算法的时间复杂度4、编写函数，实现在顺序表中将所有偶数排在所有奇数前面，编写主函数验证此算法，并分析算法的时间复杂度三、实验提示1、#include #define MAXSIZE 20typedef structint dataMAXSIZE;int last;list;/*编写