文件名称:
2017-数据结构课程设计-答案.doc
开发工具:
文件大小: 152kb
下载次数: 0
上传时间: 2020-04-12
详细说明:2017中国石油大学 数据结构课程设计 在线考试 标准答案
求:设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下:
(1)利用链表实现长整数的存储,每个节点含一个整型变量;
(2)整型变量的范围:-(2^15 -1)~(2^15 -1);
(3)输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,2736,3299;
(4)界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。
至少给出下面的测试数据:
(1)0; 0
(2)-2345,6789; -7654,3211
(3)-9999,9999; 1,0000,0000,0000
(4)1,0001,0001; -1,0001,0001
(5)1,0001,0001; -1,0001,0000
(6)-9999,9999,9999; -9999,9999,9999
(7)1,0000,9999,9999; 1
1需求分析
1、运算时数值可以包含加“+”减“-”号,并且4位数使用“,”分隔,在存储过程的时候使用一个符号(CHAR类型)存入并将“,”忽略掉,不存储在链表中的节点中。
2、因为需要多次循环判断处理,所以我们使用双循环链表存储数值,方便计算,。
4、运算符号的判断使用单独输入,用于进行运算。
5、输出的结果“+”“—”正负号在链表外边运行,数据输出使用链表遍历的方式一边运行一边输出。
6、开发语言以及运行环境:C++ V
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.