没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计(猴子选大王、纸牌游戏、文章编辑)
3星 · 超过75%的资源 需积分: 9 13 下载量 109 浏览量
2011-07-05
16:30:03
上传
评论
收藏 140KB DOC 举报
温馨提示
试读
16页
基本的数据结构设计 可实现猴子选大王、纸牌游戏、文章编辑这3个设计一些基本的功能
资源推荐
资源详情
资源评论
数据结构课程设计报告 指导老师:陈红丽 2006-1-4
目录
一. 课程设计目的~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 2 页
二. 课程设计目标~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 2 页
三. 需求分析~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 3 页
四. 程序实现思想~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 4 页
五. 设计说明~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 4 页
六. 源代码~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 6 页
七. 运行后的菜单展示~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 第 12
页
八. 调试分析~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 14 页
九. 心得体会~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第 15 页
第 1 页 共 15 页 软件工程 04 级 5 班 9 号 谢郁平
数据结构课程设计报告 指导老师:陈红丽 2006-1-4
一.课程设计目的:
熟练掌握数据结构这门课程,掌握经性表、栈、队列、串、数组、广
义表、树和二叉树以及图等基本类型的数据结构及其应用。
进一步熟悉抽象数据类型的定义和实现、如何利用数组的动态分酚实
现顺序结构、继承的实现方式。
学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据
选择适当的逻辑结构、想念结构及基相应的算法并初步掌握算法的时间分
析和空间分析的技术。
基本掌握程序设计的基本思路和方法。
利用所学的基本知识和技能,解决简单的程序设计问题各算法描述
培养我们的数据抽象能力。
二.设计目标:
题目 1:文章编辑
功能:输入一页文字,程序可以统计出文字、数字、空格的个数。
静态存储一页文章,每行最多不超过 80 个字符,共 N 行;要求
(1)分别统计出其中英文字母数和空 格数及整篇文章总字数;
(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除
某一子串,并将后面的字符前移。
存储结构使用线性表,分别用几个子函数实现相应的功能;
输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字
及标点符号。
输出形式:(1)分行输出用户输入的各行字符;( 2)分 4 行输
第 2 页 共 15 页 软件工程 04 级 5 班 9 号 谢郁平
数据结构课程设计报告 指导老师:陈红丽 2006-1-4
出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删
除某一字符串后的文章;
题目 2:纸牌游戏
任务:编号为 1-52 张牌,正面向上,从第 2 张开始,以 2 为基数,
是 2 的倍数的牌翻一次,直到最后一张牌;然后,从第 3 张开始,以 3
为基数,是 3 的倍数的牌翻一次,直到最后一张牌;然后…从第 4 张开
始,以 4 为基数,是 4 的倍数的牌翻一次, 直到最后一张牌;...再依次
5 的倍数的牌翻一次,6 的,7 的 直到 以 52 为基数的 翻过,输出:这
时正面向上的牌有哪些?
题目 3:猴子选大王
任务:一堆猴子都有编号,编号是 1,2,3 ...m ,这群猴子(m
个)按照 1-m 的顺序围坐一圈,从第 1 开始数,每数到第 N 个,该猴子
就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子
为大王。
要求:
输入数据:输入 m,n m,n 为整数,n<m
输出形式:中文提示按照 m 个猴子,数 n 个数的方法,输出为大王
的猴子是几号 ,建立一个函数来实现此功能
三.需求分析:
文章编辑:
1.文章录入:包含中英文,空格和各种字符;用函数 shuchu()来实现.
2.文章的统计: 包含中英文字母.空格数和文章总字数的统计,用函数
第 3 页 共 15 页 软件工程 04 级 5 班 9 号 谢郁平
数据结构课程设计报告 指导老师:陈红丽 2006-1-4
Tongjiwz()来实现.
3.字符统计:根据客户的需要,统计在文章任一字符出现的次数,用函数
GetTime()来实现.
4.字符的删除: 根据客户的需要,把文章中出现的符合客户要求的全部删除,
用 shanchu()来实现.
纸牌游戏:
用函数 node()按照题目要求的规则,用几个循环体来实现.
猴子选大王:
首先用一个数组来存放猴子的编号,从 1 到 m,然后用 hzxdw()按题目要
求,用两个双重循环来实现猴子大王的选举.
四.程序实现思想:
首先必须确定实现这个课程设计的主算法是使用链式存储结构还
是栈又或是数组和广义表。
根据题目要求需要实现的功能有:
1、 数据录入:输入各种数据;
此处即创建链表的过程,调用一个成员函数负值。在此处还有一个方
法实现,即先输入数据,然后再调用构造实现。
2、数据统计:
存储方式的选择,是使用链式存储结构还是栈又或是数组和广义表;
遵守先定义后调用的原则;数组定义时注意下标的起始值和上限;链表定
义时注意结点中的项;准确运用结点。
3、 数据输出:按要求的格式打印
调用 do 循环和 for 循环,通过遍历链表实现输出,用 cout 函数出。
4、查找,修改,删除:
第 4 页 共 15 页 软件工程 04 级 5 班 9 号 谢郁平
剩余15页未读,继续阅读
资源评论
- timo19912013-04-21没想到这的资源海量
泪梦涟涟
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功