数据结构顺序表的查找实验报告

数据结构顺序表的查找实验报告.计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称顺序表查找班级学号姓名同组人员无实验日期.一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的：应用顺序表来实现对数据的查找（二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC++6.0.二、实验内容#include#include#include#defineERROR0#defineOK1#defineINIT_SIZE5/*初始分配的顺序表长度*/#defineINCRE...

.计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称顺序表查找班级学号姓名同组人员无实验日期.一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的：应用顺序表来实现对数据的查找（二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC++6.0.二、实验内容#include#include#include#defineERROR0#defineOK1#defineINIT_SIZE5/*初始分配的顺序表长度*/#defineINCREM5/*溢出时，顺序表长度的增量*/typedefintElemType;/*定义表元素的类型*/typedefstructSqlist{ElemType*slist;/*存储空间的基地址*/intlength;/*顺序表的当前长度*/.intlistsize;/*当前分配的存储空间*/}Sqlist;intInitList_sq(Sqlist*L);intCreateList_sq(Sqlist*L,intn);intListInsert_sq(Sqlist*L,inti,ElemTypee);intPrintList_sq(Sqlist*L);intListDelete_sq(Sqlist*L,inti);intListLocate(Sqlist*L,ElemTypee);//初始化顺序表intInitList_sq(Sqlist*L){L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));if(!L->slist)returnERROR;L->length=0;L->listsize=INIT_SIZE;returnOK;}/*InitList*///创建顺序表intCreateList_sq(Sqlist*L,intn){.ElemTypee;inti;for(i=0;ilength;i++)printf("%-5d",L->slist[i-1]);printf("\n");returnOK;}/*PrintList*///在顺序表中插入.intListInsert_sq(Sqlist*L,inti,ElemTypee){intk;if(i<1||i>L->length+1)returnERROR;if(L->length>=L->listsize){L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeof(ElemType));if(!L->slist)returnERROR;L->listsize+=INCREM;}for(k=L->length-1;k>=i-1;k--){L->slist[k+1]=k;}L->slist[i-1]=e;L->length++;returnOK;}/*ListInsert*//*在顺序表中删除第i个元素*/intListDelete_sq(Sqlist*L,inti){.intj;if(L->length<0){printf("顺序表为空！\n");returnERROR;}elseif(i<0||(i>L->length)){printf("i的参数出错！\n");returnERROR;}else{for(j=i;j<=L->length;j++)L->slist[j-1]=L->slist[j];L->length--;returnOK;}}./*在顺序表中查找指定值元素，返回其序号*/intListLocate(Sqlist*L,ElemTypee){inti,z=0;for(i=0;ilength;i++){if(L->slist[i]==e){printf("查找的元素%d在第%d位置\n",e,i+1);z=1;//returnOK;}}printf("没有查找到相应的数\n");returnERROR;}//主函数intmain(){Sqlistsl;intn,i;.ElemTypee;printf("请创建表，输入顺序表的元素个数:");/*输入顺序表的元素个数*/scanf("%d",&n);if(n>0){printf("\n1-CreateSqlist:\n");InitList_sq(&sl);CreateList_sq(&sl,n);printf("\n2-PrintSqlist:\n");PrintList_sq(&sl);system("cls");}elseprintf("ERROR");printf("---------------------------请选择操作方式--------------------------\n");printf("\t1:查找\t2：删除\t3:输出表\t0:退出\n输入操作数：");scanf("%d",&n);while(n){.printf("\n链表元素:\n");PrintList_sq(&sl);if(n==1){printf("\n请输入想要查找的元素:");scanf("%d",&e);ListLocate(&sl,e);}if(n==2){printf("\n请输入想要删除元素的位置:");scanf("%d",&i);ListDelete_sq(&sl,i);}if(n==3){printf("\n链表元素:\n");PrintList_sq(&sl);}printf("\t---------------------------请选择操作方式--------------------------");printf("\t1:查找\t2：删除\t0:退出\n输入操作数：");scanf("%d",&n);.}return0;}三、实验分析与小结（实验过程中的问题分析、产生的原因以及解决方法；实验结果分析；有待优化思路）（一）实验结果截图.（二）总结通过顺序表数组元素的特点，我们可以对数据实现顺序查找。四、其它得分（百分制）

                    本文档为【数据结构顺序表的查找实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

数据结构顺序表的查找实验报告

你可能还喜欢