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

    数据结构上机实验指导.doc

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

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

    数据结构上机实验指导.doc

    【精品文档】如有侵权,请联系网站删除,仅供学习与交流数据结构上机实验指导.精品文档.数据结构课程上机实验指导书实验一【实验名称】顺序表的基本算法 【实验目的】创建一个顺序表,掌握线性表顺序存储的特点。设计和验证顺序表的查找、插入、删除算法。【实验要求】(1) 从键盘读入一组整数,按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。(2) 设计一个带选择菜单的主函数,菜单中具备任意选择删除、插入、查找数据元素的功能。(3) 当选择删除功能时,从键盘读入欲删除的元素位置或元素值,按指定方式删除;当选择插入功能时,从键盘读入新元素值和被插入位置,在指定位置插入;当选择查找功能时,从键盘读入欲查找的元素值,返回其位置序号。(4) 每种操作结束后,都能在屏幕上打印出此时顺序表元素的遍历结果。【实验步骤】1、 实验前先写好算法。2、 上机编写程序。3、 编译。4、 调试。例程:书上参考算法2-1,2-4,2-5,2-6,2-8!带菜单的主函数参考书上2.5综合实例!注意:顺序表的结构体!typedef structdatatype itemslistsize;int length;SpList;实验二【实验名称】单链表的基本算法 【实验目的】创建一个单链表,掌握线性表链式存储的特点。设计和验证链表的查找、插入、删除、求表长的算法。【实验要求】(1) 从键盘读入一组整数,按输入顺序形成单链表。并将创建好的单链表元素依次打印在屏幕上。(注意:选择头插法或者尾插法!)(2) 设计一个带选择功能菜单的主函数,菜单中至少具备任意选择删除、插入、查找数据元素,和求单链表表长等几项功能。(3) 当选择删除功能时,从键盘读入欲删除的元素位置,按指定位置删除;当选择插入功能时,从键盘读入新元素值和被插入位置,在指定位置插入;当选择查找功能时,从键盘读入欲查找的元素值,返回其位置序号;当选择求表长功能时,返回该单链表表长的数值。(4) 每种操作结束后,都能在屏幕上打印出此时单链表元素的遍历结果。【实验步骤】1、 实验前先写好算法。2、 上机编写程序。3、 编译。4、 调试。例程:书上参考算法2-10,2-12,2-13,2-15,2-17!带菜单的主函数参考书上2.5综合实例!另外,注意,指针的初始化!指针的操作必须谨慎!链表的结构体如下:typedef struct NodeDatatype ch;struct Node *next;LNode, *Pnode, *Linklist;实验三【实验名称】回文判断的算法【实验目的】利用栈和队列的操作来实现对字符序列是否是一个回文序列的判断。设计和验证入栈、出栈及入队、出队的算法。【实验要求】(1) 从键盘读入一组字符序列,按输入顺序入队列到链式队列A中。并将创建好的A队列中元素依次遍历,打印在屏幕上。(2) 将字符序列从A队列出队列,压入到一个顺序栈B中。(3) 再将字符序列从顺序栈B中出栈,所有元素依次遍历,打印在屏幕上。(4) 将A,B的元素值逐一比较,判断是否一致。若一致则是回文,并将判定结果打印到屏幕上。注意:指定采用顺序栈和链队列的结构来实现。【实验步骤】1、 设计算法2、 编写程序3、 编译4、 调试例程:栈的各种操作如算法3-3,3-4,队列的操作比如算法3-15,3-16等等。可能用到的字符串函数,比如strlen(),strcmp()等。顺序栈:typedef structchar itemsstacksize;int top;SqStack;链队列:typedef struct QNodechar data;struct QNode *next;LQNode , *PQNode;typedef structPQNode front ,rear;LinkQueue;实验四【实验名称】哈希查找【实验目的】验证哈希查找算法【实验要求】(1) 先创建一个数组类型的顺序表,以1作为结束。从键盘输入一组数据元素后,按顺序表的遍历输出,并打印显示。(2) 再以哈希函数方式,将数据元素放入哈希表中,并将哈希表输出,并打印显示。采用线性探测法处理冲突。注意:哈希表的下标和数据内容都显示到屏幕上。(3) 输入需要查找的任意元素的关键字,查找并输出该元素的位置下标序列号。若有冲突,显示它原来的下标位置和新的下标位置。若没有,也将找不到的信息反馈出来。注意:用线性探测法处理冲突。【实验步骤】1、 设计算法2、 编写程序3、 编译4、 调试例程:参考书上的算法P274-277的多个算法。比如:哈希表的地址区间为0-17,哈希函数为h(key)=K%17。采用线性探测法处理冲突。若给定关键字序列:26,25,72,38,8,18,59。请问搜索59在几号下标位置,需要查找多少次?实验五【实验名称】排序操作【实验目的】验证各种排序算法。在调试中体会排序过程。【实验要求】(1) 从键盘读入一组无序数据,按输入顺序先创建一个线性表。(2) 用带菜单的主函数任意选择一种排序算法将该表进行递增排序。【实验步骤】1、 设计算法2、 编写程序3、 编译4、 调试例程:冒泡排序法、直接选择排序法、直接插入排序实验六(综合)【实验名称】学生成绩表的操作【实验目的】加强线性表操作的训练。【实验要求】(1) 先创建一个数组类型或链表类型的线性表,其中每个数据元素包括的数据项内容有:学生学号,姓名,及语文,数学,英语三门课程的分数。(2) 利用键盘输入数字在主函数中选择菜单的功能,可以对学生成绩表进行多项操作,比如:增加一个学生的信息,删除一个学生的信息,查找一个学生的信息,或者按某门课程分数进行学生的排序等等。(3) 每个操作完成后,在屏幕上将该线性表的数值完全输出。【实验步骤】5、 设计算法6、 编写程序7、 编译8、 调试例程:线性表的各种操作数据结构课程实验报告要求实验题目班级 姓名 学号 日期 一、 需求分析1 程序的功能;2 输入输出的要求;3 测试数据。二、 概要设计1 本程序所用的抽象数据类型的定义;2 主程序的流程及各程序模块之间的层次关系。三、 详细设计1 采用c语言定义相关的数据类型;2 写出各模块的伪码算法;3 画出函数的调用关系图。四、 调试分析1 调试中遇到的问题及对问题的解决方法;2 算法的时间复杂度和空间复杂度。五、 源程序(带注释)六、 使用说明及测试结果

    注意事项

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

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




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

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

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

    收起
    展开