欢迎来到天天文库
浏览记录
ID:30369460
大小:18.20 KB
页数:12页
时间:2018-12-29
《数据结构c,,版,实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划数据结构c,,版,实验报告 《数据结构》实验报告 专业 班级142 姓名李斌 学号学期指导老师 成绩: 教师评语: 学号:姓名:李斌所在系:惠普测试班级:142实验名称:线性结构基本算法的实现实验日期实验指导教师刘勇实验机房-----------------------------------------------------------------------------------------------------
2、- 1.实验目的: (1)掌握线性表顺序存储结构的基本操作:插入、删除、查找; (2)掌握线性表链式结构的基本操作:插入、删除、合并等运算; 掌握栈和队列基本运算的算法; 掌握稀疏矩阵的压缩存储的算法。 2.实验内容:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 实现顺序表的创建、插入、删除和查找的操作; 实现单链表插入、删除、合并的操作;
3、 实现2个有序线性表的合并; 利用顺序栈实现括号匹配的算法; 实现顺序队列各种基本运算的算法; 实现链栈各种基本运算的算法; 实现链队列各种基本运算的算法; 实现稀疏矩阵压缩存储的算法。 3.算法设计 内容: 1、顺序表的插入和删除 2、有序单链表的合并 3、数制转换的算法实现 1. //顺序表的插入和删除 #include //#include #include #defineLIST_INIT_SIZE100 #defineLISTINCREMENT10 #defineTURE1 #defineFALSE0
4、目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 #defineOK1 #defineERROR0 #defineINFEASIBLE-1 #defineOVERFLOW-2 typedefintElemType; typedefintStatus; typedefstruct { ElemType*elem; intlength; int
5、listsize; }SqList; StatusInitList_Sq(SqList*L) { //printf("test~~"); L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L->elem)returnOVERFLOW; L->length=0; L->listsize=LIST_INIT_SIZE;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新
6、战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 returnOK; } StatusCreatList_Sq(SqList*L,intn) { inti; L->length=n; //printf("请输入%d个整数:",n);//3 for(i=0;ielem[i]); } returnOK; } voidTraverList_Sq(SqList*L) { inti; printf("顺序表的长度为:%d",L->length); printf("顺序表中的
7、元素依次为:"); for(i=0;ilength;i++) { printf("%5d",L->elem[i]); } printf(""); }目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 intListInsert_Sq(SqList*L,inti,inte) { int*newbase,*q,*p; if(iL->length
8、+1) { printf("由于插入位置不合法导致插入操作失败"); returnERROR; } else
此文档下载收益归作者所有