数据结构课程设计长整数运算(共13页).doc

上传人:晟*** 文档编号:6817677 上传时间:2021-09-13 格式:DOC 页数:13 大小:117KB
下载 相关 举报
数据结构课程设计长整数运算(共13页).doc_第1页
第1页 / 共13页
数据结构课程设计长整数运算(共13页).doc_第2页
第2页 / 共13页
数据结构课程设计长整数运算(共13页).doc_第3页
第3页 / 共13页
数据结构课程设计长整数运算(共13页).doc_第4页
第4页 / 共13页
数据结构课程设计长整数运算(共13页).doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

一、需求分析【问题描述】设计一个程序实现两个任意长的整数求和运算。【基本要求】利用双向循环链表实现长整数的存储,每个结点含一个整型变量。任何整型变量的范围是:-(215-1)(215-1)。输入和输出形式: 按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。【测试数据】 (1)0;0;应输出“0”。 (2)2345,6789;-7654,3211;应输出“-1,0000,0000”。 (3)9999,9999;1,0000,0000,0000;应输出“9999,0000,0001”。 (4)1,0001,0001;-1,0001,0001;应输出“0”。 (5)1,0001,0001;-1,0001,0000;应输出“1”。二、设计1. 设计思想(1)存储结构:循环双向链表(2)主要算法基本思想:1、每个结点中可以存放的最大整数为215-1=32767,才能保证两数相加不会溢出。但若这样存,即相当于按32768进制数存,在十进制数与32768进制数之间的转换十分不方便。故可以在每个结点中

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。