数据结构c,,版,实验报告

《数据结构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