欢迎来到天天文库
浏览记录
ID:30273261
大小:24.32 KB
页数:27页
时间:2018-12-28
《数据结构c,,实验报告(共9篇)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划数据结构c,,实验报告(共9篇) 《数据结构与算法》实验报告 专业信息与计算科学班 级姓名学号 实验项目 实验一线性表的基本操作 实验目的 1、掌握顺序存储结构上的插入、删除、查找等基本操作的实现 2、掌握链式存储结构上的插入、删除、查找等基本操作的实现 实验内容 题目1: 建立一顺序结构的线性表,并对其完成插入、删除和查找工作 题目2: 建立一链式结构的线性表,并对其完成插入、删除和查找工作 算法设计分析 1.顺序结构的线性表 (一)数据结构的定
2、义目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 #defineN50 #include intL[N];//顺序表 intLEN;//记录顺序表表长 总体设计 主函数:统筹调用各个函数以实现相应功能 voidmain() 顺序线性表建立函数:建立顺序表对数据进行存储 voidcreat(int*L,int*len)//建立顺序表 顺序插入数据函数:在顺序表的插入在顺序表L的第i个
3、位置上插入xvoidins(int*L,inti,intx,intLEN)//顺序表的插入操作 顺序删除数据函数:删除顺序表L的第i个位置上的元素x voiddel(int*L,inti,intLEN)//顺序表删除操作 顺序查找数据函数:在顺序表中查找元素 intfind(int*L,intp,intLEN)//顺序表的查找操作 (6)顺序输出函数 voidputout(int*L)//输出顺序表 (7)选择界面函数部分: voidPRINT(int&n) 2.链式结构的线性表目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水
4、平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 (一)数据结构的定义 typedefstructLNode {intdata;//链表数据 structLNode*next;//链表指针 }LNode,*LinkList; 总体设计 (1)主函数:统筹调用各个函数以实现相应功能 voidmain() (2)链式线性表建立函数:用链表指针域建立数据与数据之间的对应关系 voidCreateFromTail(LinkListL)//用尾插法建立链表 (3)链式查找数据函数:在
5、单链表中找到需要的数据位置,并显示其位置 voidLocate(LinkListL,ElemTypem)//查找值为x的元素的位置 (4)链式插入数据函数:在单链表中找出对应位置,并插入数据 voidListIn(LinkListL,inti,charx)//在链表L的第i个位置插入值为x的结点 (5)链式删除数据函数:在单链表中找出对应位置,并删除相对应的数据目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人
6、素质的培训计划 voidListDel(LinkListL,inti)//删除链表L的第i个元素 (6)链表输出函数voidoutput(LinkListL)//链表输出函数 实验测试结果及结果分析 (一)测试结果 结果分析 1.完成了顺序存储结构上的插入、删除、查找等基本操作 2、完成了链式存储结构上的插入、删除、查找等基本操作 实验总结 1、通过实验还提高了一点改错能力,对于一些常见问题加深了印象。 2、程序由算法和数据结构组成,一个好的程序不仅算法重要,数据结构的设计也很重要。 3、摸索着用C++做完实验,增强了自己的自学能力,这应该是最有用的吧,语言会过时,学
7、习的能力却不会过时。 4、程序由算法和结构组成,一个好的程序不仅算法重要,数据结构的设计也很重要。 5、最重要的是掌握了顺序结构的线性表和链式结构的线性表的插入、查找和删除。目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 6、
此文档下载收益归作者所有