为了正常的体验网站,请在浏览器设置里面开启Javascript功能!
首页 > 数据结构顺序表的查找实验报告

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

2023-06-15 10页 pdf 339KB 2阅读

用户头像 个人认证

is_722725

暂无简介

举报
数据结构顺序表的查找实验报告.计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称顺序表查找班级学号姓名同组人员无实验日期.一、实验目的与要求:(简述本次实验要求达到的目的,涉及到的相关知识点,实验的具体要求。)(一)实验目的:应用顺序表来实现对数据的查找(二)实验要求:用顺序表实现对数据进行查找(三)实验环境:VC++6.0.二、实验内容#include#include#include#defineERROR0#defineOK1#defineINIT_SIZE5/*初始分配的顺序表长度*/#defineINCREM5/*溢出...
数据结构顺序表的查找实验报告
.计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称顺序查找班级学号姓名同组人员无实验日期.一、实验目的与要求:(简述本次实验要求达到的目的,涉及到的相关,实验的具体要求。)(一)实验目的:应用顺序表来实现对数据的查找(二)实验要求:用顺序表实现对数据进行查找(三)实验环境: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软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
热门搜索

历史搜索

    清空历史搜索