站内搜索

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

数据结构课程设计.doc数据结构课程设计.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第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,AN,A1|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指向申请空间INP指向申请空间I1HEADQPNEXTQPQPNEXTL结束第7页四、运行结果及分析测试用例1
编号:201311211216109185    类型:共享资源    大小:285.00KB    格式:DOC    上传时间:2013-11-21
  
6
关 键 词:
专业文献 学术论文 精品文档 数据结构
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:数据结构课程设计.doc
链接地址:http://www.renrendoc.com/p-109185.html

当前资源信息

4.0
 
(2人评价)
浏览:7次
liyun上传于2013-11-21

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5