资源描述：
《数据结构课设报告_长整型的加法运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、课程设计（论文）任务书软件学院学院专业班_、课程设计（论文）题甘二、课程设计（论文）工作自2011年12月26H起至2011年12月30日止三、课程设计（论文）地点:四、课程设计（论文）内容要求：1・本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。2・课程设计的任务及要求—1）基本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设
2、计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写HI完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++,程序书写规范，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规范的课程设计报告。—2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告（论文）包括屮文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等;目录1•设计任务32•功能需求分析33.功能算法设计44•编码实现55•程序的调试
3、与结果85课设小结96参考文献91•设计任务问题描述：设计一个实现任意长的整数进行加法运算的演示程序。基本要求：1利用双向循环链表实现长整数的存储，每个结点含一个整型变量。2任何整型变量的范围是-(2"15-1)~(2~15-1)。3输入和输出形式按照屮国对于长整数的表示习惯，每四位一组，组间用逗号隔开。如：-2345,6789,3211；2.功能需求分析1•因为要实现任意长的整数进行加法运算，本程序使用C语言的整型变量int存放数据,一个int型的变量值的范围为-32768-32767,显然远远不能满足。因此利用双向循环链表实现长整数的存储，每个结点存放一个整型变量，且只存10进制数的
4、4位，即不超过9999的非负整数，整个链表表示为万进制数。表头数据域的符号代替长整数的符号。相加过程不破坏两个操作数链表。长整数位数没有上限。2.演示程序以用户和计算机的对话方式执行，在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后。3.程序执行的命令包括：1)构造链表1存放第一个输入数据2)构造链表2存放第二个输入数据3)求两数之和4)结束4.测试数据(1)0；0；应输出0(2)-2345,6789；-7654,3211；应输出・1,0000,0000(1)-9999,9999；1,0000,0000,0000；应输出9999
5、,0000,00013•功能算法设计ADTLixt{数据对象：D={a：Iai^ElemSet,i=l,2,…，n,n&O}数据关系：Rl={Iai-i,ai^D,i=2,•••,n}基本操作：InitList(&L)操作结果：构造一个空的线性表DestroyList(&)初始条件：线性表L己存在操作结果：销毁线性表LClearList(L)初始条件：线性表L己存在操作结果：将L重置为空表ListEmpty(L)初始条件：线性表L己存在操作结果：若L为空表，则返回TRUE,否则返回FALSEListLength(L)初始条件：线性表L己存在操作结果：返回L中数据元素个数
6、GetElem(L,i.&e)初始条件：线性表L己存在，lWiWListLength(L)操作结果：用e返回L中第i个数据元素的值Listinsert(&L,I,e)初始条件：线性表L己存在，Ki^ListLength(L)+1操作结果：在L中第i个位置插入新的数据元素e,L的长度加1ListDelete(&L,I,&e)初始条件：线性表L已存在,且非空，lWiWListLength(L)操作结果：删除L的第i个元素，并且用e返回其值，L的长度减1}ADTList4•编码实现1.节点的定义：typedefstructnodeintdata;structnode*pre;structnod
7、e*next;}DataNode;2.对于程序中数据的输入以及对输入数据检测，主要利用for和wh订e循环语句对输入的数据进行检测和判断：DataNode*Input()charch[50];DataNode*temp,*node;intcount二0,countl=0,i,j,n,sum二0;seanf("%s",ch);while(ch[count++]!=， ,);count-一；node=(DataNode*)malloc
