




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
重庆邮电大学软件工程学院范时平2014年10月实验目的与要求(1)题目;(2)实验目的;(3)主要数据结构描述;(4)算法的基本思想描述;(5)算法时间复杂度分析;(6)运行的结果截图;(7)实验体会和收获;(8)程序清单。实验一顺序表的存储与操作(1)初始化顺序表(无参和有参);(2)求顺序表长度;(3)按位置查找;(4)按值查找;(5)在位置i插入一个数据元素;(6)删除位置i的数据元素;(7)遍历顺序表;(8)销毁顺序表。再把新元素插入到该位置。若要删除第i个元素时,也必须把第i个元素之后的//按位查找,取线性表的第i个元素//按值查找,求线性表中值为x的元素序号//在线性表中第i个位置插入值为x的元素#endif//删除线性表的第i个元素//遍历线性表,按序号依次输出各元素2.顺序表操作的实现{个元素存在数组下标为j-1处length--;if(i<1&&i>length)throw"查找位置非法";if(data[i]==x)returni+1;//下标为i的元素等于x,返回其序号i+13.顺序表的调试运行//引用输入输出流库函数的头文件//引用顺序表类SeqListSeqList<int>a;//创建一个空的顺序表8}cout<<"已经插入“1,3,4”"<<endl;cout<<a.Locate(3)<<endl;//查找元素3,并返回在单链表中位置}实验二单链表的存储与操作(1)初始化单链表(无参和有参);(2)求单链表长度;(3)按位置查找;(4)按值查找;(5)在位置i插入一个数据元素;(6)删除位置i的数据元素;(7)遍历单链表;(8)销毁单链表。2.在位置i插入一个数据元素:在序号为i-1的结点后插入结点,平均时间复杂度为O(n);3.删除位置i的数据元素:删除序号为i-1结点的后继结点,平均时间复杂度为4.初始化单链表(有参):有前插法和尾插法(注意单链表的逻辑关系应与参数数组保持一致),时间复杂度为O(n);#ifndefLinkListH__//求单链表中值为x的元素序号//在单链表中第i个位置插入元素值为x的结点#endif*输入:无Node<T>*r,*s;《数据结构实验指导书》-重庆邮电大学*输入:查询元素位置i*功能:按位查找位置为i的元素并输出值j++;*输入:查询元素值xNode<T>*p;intj;j++;returnj;*输入:插入元素x,插入位置i*功能:将元素x插入到单链表中位置i处*输出:无Node<T>*p;intj;j++;Node<T>*s;s->next=p->next,//将结点s插入到*输入:无Node<T>*p=first->next;《数据结构实验指导书》-重庆邮电大学p=p->next,j++;3.调试运行cout<<"已经插入“4,5,6”"<<endl;cout<<a.Locate(5)<<endl;//查找元素5,并返回在单链表中位置cout<<"执行删除4的操作"<<endl;a.Delete(1);//删除元素4cout<<"已删除成功,单链表a的长度为";cout<<"执行插入操作前单链表b为:"<endlb.PrintList();//输出单链表所有元素{cout<<wrong;//如失败提示失败信息cout<<"执行插入操作后单链表b为:"<endlb.PrintList();//输出单链表b所有元素b.De
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 福建省泉州市泉州第十六中学2025届九上数学期末质量检测模拟试题含解析
- 江苏省金湖县2025届物理九年级第一学期期末质量跟踪监视试题含解析
- 江苏省南京师大附中2025届七年级数学第一学期期末学业质量监测试题含解析
- 农村生物技术应用推广服务协议
- 合作开发协议合同内容及
- 食堂采购蔬菜合同书
- 新能源技术研发项目合作协议
- 决策树算法深度剖析及其在信用风险控制中的创新应用
- 冬春季小儿下呼吸道感染:病原体分布特征与炎症标志物的临床关联探究
- 冠状动脉慢血流现象10例临床深度剖析与诊疗进展探究
- 德瑞斯D600变频器说明书
- 创伤后伴急性胃肠功能损伤相关因素的临床分析
- 广东省佛山市2024-2025学年高二下学期期末教学质量检测政治试卷(含答案)
- 2025坏死性筋膜炎护理
- 儿科常见感染性疾病及护理
- 2025年中国泡沫胶带市场调查研究报告
- 中国氟化工行业“十五五”发展规划
- 呼吸科护理进修后回院工作汇报
- 2025-2030年中国熊去氧胆酸原料药行业市场现状供需分析及投资评估规划分析研究报告
- 煤矿基层工伤管理制度
- 2025年《商务英语翻译》课程标准
评论
0/150
提交评论