数据结构及算法实验指导书.docVIP

  • 3
  • 0
  • 约1.4万字
  • 约 40页
  • 2021-03-29 发布于山东
  • 举报
精品文档 精品文档 PAGE PAGE35 精品文档 PAGE —— 《数据结构与算法》 实验报告 綦娜娜 编 哈尔滨理工大学荣成学院 — —— 实验一 顺序表的实现和应用 一、实验目的 、掌握顺序表的定义; 、掌握顺序表的基本操作,如查找、插入、删除及排序等。 二、实验内容 1、编写函数,实现在顺序表中查找值为 x的元素的位置的简单顺序查找算法,编写主 函数验证此算法,并分析算法的时间复杂度 2、编写函数,实现在顺序表中删除第 i 个位置上的元素,编写主函数验证此算法,并 分析算法的时间复杂度 3、编写函数,实现在顺序表中第 i 个位置上插入值为 x的元素,编写主函数验证此算 法,并分析算法的时间复杂度 4、编写函数,实现在顺序表中将所有偶数排在所有奇数前面,编写主函数验证此算法, 并分析算法的时间复杂度 三、实验提示 1、#include stdio.h #defineMAXSIZE20 typedefstruct{ intdata[MAXSIZE]; intlast; }list; /*编写函数,实现在顺序表中查找值为 x的元素的位置的简单顺序查找算法,编写主函 数验证此算法,并分析算法的时间复杂度 */ intlocate(list*l,intx) { 代码inti; for(i=0;il-last;i++)if(l-data[i]==x)returni+1; return

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档