欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    数据结构顺序表实验报告.doc

    • 资源ID:92240268       资源大小:93.50KB        全文页数:6页
    • 资源格式: DOC        下载积分:8金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要8金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    数据结构顺序表实验报告.doc

    洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期10/23实验名称顺序表得基本操作成绩实验目得:熟悉掌握线性表顺序存储结构,掌握与应用顺序表得查找、插入、删除等基本操作算法,训练与提高结构化程序设计能力及程序调试能力。实验条件:计算机一台,Visa +6、0实验内容:1. 问题描述以顺序表为存储结构实现以下基本操作:(1) 在第个元素前插入一个新元素。(2) 查找值为得某个元素。若成功,给出x在表中得位置;不成功给出提示信息。(3) 删除第个元素,若成功,给出提示信息并显示被删元素得值;不成功给出失败得提示信息。2. 数据结构类型定义tydf sruct ElemType elemMAIE; Int la; SLit;3. 模块划分(1)创建顺序表输入函数:void Inpt(SeqList *L,int n);()创建顺序表输出函数:vd Otpu(SeLst );(3)创建顺序表得内容查找函数:intLoae(eis,lmTy e); ()创建顺序表得插入函数:int IsLis(SeqList *,in i,leTyp e);()创建顺序表得删除函数:t DelList(Seqist,int i,ElemTy*e);(6)主函数:voidmai() 4. 详细设计#nclude <st、h>incld<tdlib、h>incude alloc、h>#dfine OK 1#dine EROR -1defineTRE 1#defineFLSE 0defin eTpe nt#efiMAXSIE 0 /最大长度 typdstructEleType MXSIZE; int at; SList;oid Input(eqLst L,nt n) /输入函数 in i; pritf(”请输入线性表得各元素值:n"); f(=0;i; i+) scanf(d”,&L>elei);void Output(SeqLis L) /输出函数 it ; for(i=0; i<=Llst; i+) pintf(”%2d,,em); printf("n”);int Locate(Seist L,EleType )/内容查找函数 in ; i0; while(i<=L、at)(、elemi)!=) i+; if(=、las) retun(+1); /返回序号 es return(-1);n Isit(SqLst L,t i,Elemye e)/插入数据 itk; if((i1) (i>la+)) /*首先判断插入位置就是否合法*printf("插入位置不合法”);return(ERO);if(>last>= XSIZ1)pintf(表已满无法插入");retun(ERRO);for(k=Llast;k=;k-) /为插入元素而移动位置L>elemk1=->elemk;L->elei-=e; /第i个元素得下标为1->at+;reun(OK);int DelList(Seqis,nt i,Elempe)/删除函数在顺序表L中删除第i个数据元素,并用指针参数e返回其值。得合法取值为1iL、lat+* in k;if((1)|(i>L-a+)) prin(”删除位置不合法!n");retur(ERO); Leem1; /*将删除得元素存放到e所指向得变量中/for(k=i;k=-las;k+)Lelk1 = Lemk; /*将后面得元素依次前移*/L>lst;return(TU);oidmi()/主函数qst l,*l;int p,q,r,,j ,m,num;rint(请输入线性表得长度:);scnf(d”,r);l、ast = r1; ll; Inut(la,la-la+1); Output();/按内容查找元素prinf(”请输入要查找得元素值:n”);scf("%d”,);p=ocae(l,q); i(p = -1)pnf("在此线性表中没有该元素!n);eprintf(该元素在线性表中得位置为:%d n,p); /插入元素(在i处插入元素e)intf("请输入要插入得位置:n”); sanf(”d,k);pritf(请输入要插入得元素值:n”); scanf("d",j);nsst(,k,j);/调用插入函数Oupt(a);/删除元素 删除第i个元素prinf(”请输入需要删除得元素得位置:”);scan(”%d",m);lis(l,nm);pintf("删除成功,删除得元素为”,num);print("”); Output(la); 5、测试数据及结果实验总结:经过调试与测试,实验结果与测试预期一致.顺序表就是在计算机内存中以数组得形式保存得线性表,就是指用一组地址连续得存储单元依次存储数据元素得线性结构.线性表采用顺序存储得方式存储就称之为顺序表.顺序表就是将表中得结点依次存放在计算机内存中一组地址连续得存储单元中。

    注意事项

    本文(数据结构顺序表实验报告.doc)为本站会员(可****)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开