2017-数据结构课程设计-答案.doc

所需积分/C币:34 2020-04-12 22:24:59 152KB DOC
133
收藏 收藏
举报

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

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享学徒

关注 私信
上传资源赚钱or赚积分
最新推荐
2017-数据结构课程设计-答案.doc 34积分/C币 立即下载
1/0