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

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

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.

3、last=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;/*编写函数，实

6、现在顺序表中第i个位置上插入值为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

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