- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-敢死队问题汇
河南城建学院
数据结构
课程设计说明书
题目: 敢死队问题
院 系: 计算机科学与工程系
专业班级: 计算机科学与技术
学 号:
学生姓名:
同 组 人:
指导教师:
2010年 12 月 25 日
目 录
1 需求分析 1
1.1问题分析 1
1.2程序执行的命令 1
1.3数据测试 1
2 概要设计 1
2.1 功能设计 1
2.2 抽象数据类型定义 1
2.3 算法流程图 2
3 详细设计 2
3.1 界面设计 2
3.2 详细代码分析 2
3.3 调试分析 2
3.3.1调试结果 2
3.3.2算法分析 3
4 总结 3
参考文献 3
线性表数据结构
1 需求分析
1.本程序输入队伍人数n为任意的,最终输出记数的初始位置,首先输入一个报数上限m,当达到报数上限时,那名士兵出列执行任务,从下个人开始记数,再次循环,直到只剩一人,得到其在队伍中的位置,通过数学思想求得题目要求即队长为首的情况下 需要记数初始位置。
2.程序执行的命令包括:
(1)构造数据结构;(2)数据输入;(3)执行队员出列;(4)输出要求数值
(5)结束。
3.数据测试:
当 n=10 输出结果为:要求的位置是:9
2 概要设计
2.1 功能设计
本程序其实质是约瑟夫环问题,本次实验用了线性表数据结构,并运用模块化的程序设计思想,算法的实现是这样的:
定义类类型
定义变量并初始化
线性表初始化
当队员数小于等于1时,输出错误
2.2 算法流程图
图 1 算法流程图
3 详细设计
3.1 头文件设置
#include iostream
using namespace std;
templateclass T
class SeqList //顺序表类,T指定元素类型
{
private:
T *element;//动态数组存储顺序表的数据元素
int size; //顺序表的数组容量
int len; //顺序表长度
public:
SeqList(int size=100); //构造指定(默认)容量的空表
T get(int i); //返回第i(i=0)个元素
int set(int i,T x); //设置第i个元素为x
int remove(int i); //删除第i个元素
void insert(T x); //在顺序表最后插入x
void insert(int i,T x);
};
//------------------------------------------------------------------------------------------
templateclass T
SeqListT::SeqList(int size) //构造指定容量的空表
{
this-size=size100? 100:size;
this-element=new T[this-size];
this-len=0;
};
//------------------------------------------------------------------------------------------
template class T
T SeqListT::get(int i) //返回第i(i=0)个元素
{ //若i指定元素序号无效,则抛出异常
if (i=0 ilen)
return element[i];
throw 参数i指定元素序号无效;
};
//------------------------------------------------------------------------------------------
templateclass T
int SeqListT::set(int i,T x) //设置第i个元素为x
{ //操作成功返回true,若i指定序号无效返回false
if(i=0 ilen)
{
element[i]=x;
return element[i] ;
}
return 0 ;
};
//----------------------
您可能关注的文档
- 数学与应用数学毕业论文-数域上的一元多形式环中的带余除法及其应用汇.doc
- 数学与应用数学毕业论文-有关三幂等矩阵秩等式的进一步探讨汇.doc
- 数学与应用数学毕业论文-有关除环上幂等矩阵的秩的等式的探讨汇.doc
- 数学与应用数学毕业论文-关于均值不等式的探讨汇.doc
- 数学与应用数学毕业论文-关于一类二次矩阵方程的解的进一步讨论汇.doc
- 数学与应用数学毕业论文-求方程的近似解方法及比较分析汇.doc
- 数学与应用数学毕业论文-浅谈我国双语教学的历史、现状与对策汇.doc
- 数学与应用数学毕业论文-浅析数学分析中的若干矛盾汇.doc
- 数学与应用数学毕业论文-特殊的积分不等式及其在高等数学中的应用汇.doc
- 数学与应用数学毕业论文-浅谈空间上的幂等算子汇.doc
文档评论(0)