- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
解题要求的格式: (1)问题描述 (2)算法和数据结构设计 (3)编写程序,实现(2)所描述的算法。 (4)运行结果 (5)评价和对比 问题分析 1 算法:我们之前上课时已经讨论过了这部分的一些内容,如,如何查找一个数据,如何插入,如何删除数据 2 数据结构:这个问题本来好简单,但是呢,同学们又不能很容易解决掉。我上课的解决方案,好几个有头脑的同学想要不用,换方案,结果证明------不行!为什么呢?我讲的好多东西,都是我精挑细选过 的最佳方案。看似平淡无奇,实则内蕴玄机。随意修改,带来的只有错误。当然啦,你如果能看透玄机,其实又好简单。那么是什么玄机呢? 还是回到了C语言的全局变量,局部变量等概念来 3 语言的实现 具体的工作,最后都要通过具体的环境来实现;虽然我们现在都很喜 欢提到好的移植性。但是实际大家基本上都是工作在Windows操作系统下。而且我们都主要是基于C/C++来解决的。 因此呢我们在设计时,尽量依托实际平台。 4 变量可以在什么地方? 函数内部---局部变量 文件头部----本文件的全局变量 那么当有好多个文件的时候,不同文件之间有时候可以有变量需要共享,有时候又不需要,怎么办?有问题吗? 问题很多哦 不同文件,其实是不允许有同名的变量的 假设我有100个源程序,每个里边有200个 变量;那么就要共有20000个变量,每个的名字要不相同,你记得住吗?管得好吗? 反过来,这些不同名字的变量,你不是想用就用的,要用还必须要提前声明 我们可以利用例子说明这些问题(不过最好同学们自己去实验) 5 类的成员变量 所以我们要使用什么?类------把变量装到类里面,但是问题来了,我们之前的 C语言的典型写法: int data[15]={12,3,5,34,65,10,7,34,79}; 还能用吗?不能了! 作为全局变量,局部变量,可以这么做 但是作为类的成员,不可以; 必须先定义变量,然后单独初始化 就像我上次课程的例子一样; 至于原因,涉及到类的很多知识,时间短,不好讲明白。 6 界面的操作 这些呢,以后可以不写了。因为大家都熟悉了,都知道怎么做了。 只需要写做什么就可以了,不要写怎么做了 二、写文档!! 文档可以写得简单,但是将来做起来就会比较困难;因为做的时候才发现很多东西没弄清,还要从头搞 那就写得详细些;这样可以保证做的时候顺利完成 也可以先写第一版,简单的,然后第二版,详细的,逐步细化 我们开始写 首先,我们选择Windows + VC++组合作为开发平台 然后,根据我们程序的功能需要,选择基于对话框的用户界面; 然后呢, 根据具体的功能,我们进行界面的设计,这时候需要画出图形(我这里省掉,同学们不可以,图形就如同我们的实验的那个一样) 我们把建立的工程存放在XXXXX地方 工程名字叫做:XXXXXX 在工程的XXXDlg对话框类,我们建立我们的数据结构,int data[20];(注意:这是在写文档,不是在实际操作)int nLen int data[20]; 题目要求9个数据,我们使用20个,确保够用 int nLen 记录数组的长度(理由。。。) 数据结构需要初始化,我们使用专门的函数完成这个工作(以后的函数都要有规范的写法,比如?) 函数规定写法 函数名:void InitData(void) 函数参数:无参数(有的话,要对每个参数进行详细说明) 返回值:无返回值 函数功能:初始化XXXX数组,设定数组元素的初值(这里要写清楚,别人才会使用这个函数) MSDN 根据题目要求,我们在界面上设计几个按钮,分别用于对应的几个功能。分别是 按钮标题 对应功能 插入数据 在34和65之间插入数据50 删除数据 删除元素65。 查找元素100 查找值为100的元素 初始化数据 数组元素初始化 显示数据 显示数组的元素等信息 按钮 还要设计按钮的ID和事件响应函数 按钮标题 ID (这里是表格,要详细设计) 之后呢,每个按钮都有了对应的响应函数 函数OnButtonInitData 当用户单击“初始化数组”时,执行此函数 函数功能:。。。 流程图:。。。 伪代码: nLen=? Data[0]=??。。。 函数OnButtonDispData 当用户单击“显示数组”时,执行此函数 函数功能:在屏幕上给定位置显示数组的信息,包括数组元素的个数,每个数组元素的值 流程图:。。。 伪代码:。。。 函数OnButtonInsertData 当用户单击“插入数据”时,执行此函数 函数功能:查找数组中是否有连续的两个元素(34,65),如果有,则在34和65中间,插入一个新的数组元素,值为50 流程图:。。。 伪代码:。。。 伪代码: pos = FindDataLink(data, 34, 6
文档评论(0)