kmp算法实验报告

《kmp算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划kmp算法实验报告　　江西师范大学计算机信息工程学院实验报告　　江西师范大学计算机信息工程学院实验报告　　实验报告三　　题目：矩阵的基本操作　　姓名：解悦　　学号：　　一．需求分析　　输入要求：稀疏矩阵的行、列和非零元素个数输出要求：稀疏矩阵的转置、加法、减法、乘法　　二．算法设计　　本程序中采用的数据模型，用到的抽象数据类型的定义，序的主要算法流程及各模块之间的层次调用关系　　1．抽象数据

2、类型：　　ADTList{　　数据对象：D={ai:

3、ai∈ElemSet,i=1?n,n≥0}　　数据关系：R={Row,Col}　　Row={

4、1

5、1>>>>>;　　cout>[k].i>>[k].j>>[k].e;returntrue;　　2)输出矩阵，按标准格式输出　　boolOutPutSMatrix(PT){目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利

6、开展，特制定安保从业人员的业务技能及个人素质的培训计划　　intm,n,k=1;　　for(m=0;mlength=0;　　return(palist);　　}　　printf("Outofspace!!");　　returnNULL;　　}　　intisNullList_seq(PSeqListpalist)　　{　　return(palist->length==0);　　}　　intinsertPre_seq(PSeqListpalist,intp,intx)　　intq;　　if(palis

7、t->length>=MAXSIZE)　　{　　printf("overflow!");　　return(0);　　}　　if(ppalist->length)　　{　　printf("Notexist!");　　return(0);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　}　　if(isNul

8、lList_seq(palist))　　{　　palist->data[0]=x;　　palist->length=1;　　return(1);　　}　　for(q=palist->length-1;q>=p;q--)　　palist->data[q+1]=palist->data[q];　　palist->data[p]=x;　　palist->length=palist->length+1;　　return(1);　　}　　voidmain()　　{　　inti;　　PSeqListlist;　　

9、list=creaeNullList_seq();　　printf("插入前的顺序表为：");　　for(i=0;idata[i]);　　}　　insertPre_seq(list,5,55);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　printf("插入后的顺序表为：");　　for(i=0

10、;ilength;i++)　　printf("%d",list->data[i]);　　printf("");　　getch();　　1-2　　#include""　　#include""　　#defineMAXSIZE100　　structSeqList　　{　　intdata[MAXSIZE];　　intlength;　　};　　typedefstructSeqList*PSeqList;　　PSeqListcreaeNullList_seq()　　{　　PSeqListpalist=(PSe

11、qList)malloc(sizeof(structSeqList));　　if(palist!=NULL)　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　palist->length=0;　　return(palist);　　}　　printf("Outo