数据结构与算法实验指导书

《数据结构与算法实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、WORD文档下载可编辑《数据结构与算法》实验报告綦娜娜编哈尔滨理工大学荣成学院专业技术资料分享WORD文档下载可编辑实验一顺序表的实现和应用一、实验目的1、掌握顺序表的定义；2、掌握顺序表的基本操作，如查找、插入、删除及排序等。二、实验内容1、编写函数，实现在顺序表中查找值为x的元素的位置的简单顺序查找算法，编写主函数验证此算法，并分析算法的时间复杂度2、编写函数，实现在顺序表中删除第i个位置上的元素，编写主函数验证此算法，并分析算法的时间复杂度3、编写函数，实现在顺序表中第i个位置上插入值为x的元素，编写主函数验证此算法，并分析算法的时间复杂度4、编写函数，实现在顺序表中将所有偶数

2、排在所有奇数前面，编写主函数验证此算法，并分析算法的时间复杂度三、实验提示1、#include#defineMAXSIZE20typedefstruct{intdata[MAXSIZE];intlast;}list;/*编写函数，实现在顺序表中查找值为x的元素的位置的简单顺序查找算法，编写主函数验证此算法，并分析算法的时间复杂度*/intlocate(list*l,intx){//代码inti;for(i=0;ilast;i++)if(l->data[i]==x)returni+1;return-1;}main(){listb;intx,i,p;b.last

3、=10;for(i=0;i#defineMAXSIZE20typedefstruct{intdata[MAXSIZE];intlast;}list;/*编写函数，实现在顺序表中删除第i个位置上的元素，编写主函数验证此算法，并分析

4、算法的时间复杂度*/intdelete(list*l,inti){intj,k,p;//定义一个用来保存被删原素；if(i>=0&&ilast)//只接受有效输入{for(j=0;jlast;j++)//遍历数组if(j==i-1)//匹配{p=l->data[j];//保存被删原素;for(k=j;klast;k++)//前进一位；{l->data[k]=l->data[k+1];}break;//退出循环}l->last=l->last-1;returnp;//对于此题来说可以输出p;}return0;}main()专业技术资料分享WORD文档下载可编辑{

5、listb;intx,i;b.last=10;for(i=0;i#defineMAXSIZE20typedefstruct{intdata[MAXSIZE];intlast;}list;/*编写函数，实现在顺序表中第i个位置

6、上插入值为x的元素，编写主函数验证此算法，并分析算法的时间复杂度*/intinsert(list*l,intx,inti){intj,k;if(i<=l->last+1&&i>0){if(i==l->last+1)//特殊值last+1要插入到整个数组之后{l->data[l->last]=x;}else{专业技术资料分享WORD文档下载可编辑for(j=0;jlast;j++){if(j==i-1)//匹配{for(k=l->last;k>j;k--)//将所选插入位置之后原素后移{l->data[k]=l->data[k-1];}l->data[j]=x;//把x赋值给所

7、选位置break;}}}l->last=l->last+1;//数值长度加一return1;}return0;//无效位置}main(){listb;intx,i;b.last=10;for(i=0;i