会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

   首页 人人文库网 > 资源分类 > DOC文档下载

数据结构课程设计.doc

  • 资源星级:
  • 资源大小:285.00KB   全文页数:45页
  • 资源格式: DOC        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

数据结构课程设计.doc

第1页课程设计说明书设计题目数据结构课程设计专业电子信息科学与技术班级2008级1班设计人山东科技大学年月日第2页课程设计任务书学院专业班级姓名一、课程设计题目数据结构课程设计二、课程设计主要参考资料(1)(2)(3)三、课程设计应解决的主要问题(1)约瑟夫环问题(2迷宫问题(2)三元组表示的稀疏矩阵的转置、加法和乘法实现(3)前缀算术表达式转换及表达式计算(4)有向无环图每个顶点出发的最短路径及其长度(5)2路归并排序四、课程设计相关附件(如图纸、软件等)五、任务发出日期课程设计完成日期指导教师签字系主任签字第3页指导教师对课程设计的评语指导教师签字年月日第4页设计1约瑟夫环问题一、需求分析一、具体目标包括1.实现单循环链表的初始化2.理解约瑟夫环的定义,用循环找到每次报数人的序号3.从单循环链表中删除节点,并判断链表空与非空的临界条件。二、单向循环链表的抽象数据类型定义为ADTCircleList{数据对象D{ai|ai∈Elemset,i1,2,,n,n≥0}数据关系R{,|ai1,ai∈D,i2,n}基本操作LinkInitList(intn)操作结果构造一个含有n个元素的单向循环链表。三、问题描述设编号为1,2,nn0个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出一个报数上限值m,从第一人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺指针方向上的下一个人起重新自1起顺序报数下去,直到所有人全部出列为止。要求设计一个程序模拟此过程。第5页四、基本要求利用单向循环链表存储结构模拟此过程,按照出列的顺序印出个人的编号。二、概要设计一、本程序分三个模块1)主模块Voidmain{初始化接受命令处理命令}2)单向循环表单元模块,实现单向循环链表的抽象数据类型功能3)节点结构单元模块,定义单向循环链表的节点结构。三、详细设计1、构建一个单循环链表算法流程图1第6页2主模块实现算法从头结点开始,根据报数上限找到下一个出列人的序号,并读出该人的密码作为新的报数上限,从此节点的下一个节点开始进行新的查找。通过指针依次删除出列人相应的节点,直到该链表中无节点,退出循环。P指向申请空间inextqpqpnextL结束第7页四、运行结果及分析测试用例1(一般数据)输入报数上限jnextii11qLnext输出q的numbermnextnumber删除q节点初始化一个单循环链表

注意事项

本文(数据结构课程设计.doc)为本站会员(liyun)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

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

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5