数据结构：长整数的加减法(任意长度的加减法).pdfVIP

西安财经学院 信息学院 姓名 学号 《数据结构》课程设计报告 班级 计算机1703 年级 大二 指导教师 课程设计报告名称 长整数的加法运算 实验室实验楼502 完成日期 2018年11月30 日 第1页 长整数的加法运算 一、目的与要求 1. 掌握线性结构的逻辑特点及存储实现； 2. 根据选题，按规范化流程完成课程设计报告： ⑴．提供需求分析。（15 分） ⑵．列出概要设计。（包括：抽象数据类型的描述；程序结构图或功能模块图）（20 分） ⑶．给出详细设计。（包括：①存储结构的描述；②算法的详细设计，对复杂算法，最 好画出其N-S 流程图；③函数的调用关系图）（30 分） ⑷．进行调试分析（注：调试时遇到的问题及解决方法，程序的输出结果及对结果的分 析）。（15 分） ⑸. 整理设计总结。（设计心得体会，以及其他总结信息等）（10 分） ⑹．附有程序清单（注：代码可具有适当注释，用来说明程序的功能、结构）。（10 分） 二、设计步骤 1. 需求分析：实现任意长的整数进行加法、减法运算：⑴利用链表实现长整数的存储，每个结点含一个 整型变量。提醒：任何整型变量int 的范围是-(2^15-1)~(2^15-1)。 ⑵输入和输出形式按照中国对于长整数的表示习惯，每四位一组,组间用逗号隔开。如：-2345，6789，3211； 2. 概要设计： (1)为了满足任意长的两个整数的存储和对两个整数运算的进位与借位问题，现在采用双向链表 这种数据结构，其抽象类型的数据类型如下： ADT DualNode { 数据对象：D = { ai | ai ∈ElemSet, i = 1, 2, …, n, n ≥ 0 } 数据关系：R = { ai-1, ai | ai-1, ai ∈D, i = 1, 2, …, n } 基本操作： DualList InitList(int sign); 初始条件：获取一个数字表示符号； 操作结果：构造一个空的双向链表； void DelNode(DualList L, DualNode *p) 初始条件：改节点不为； 操作结果：删除节点； void InsertNodeAtTail(DualList L, int data) 初始条件：链表L 已经存在； 操作结果：向后插入一个数据 void InsertNodeAtHead(DualList L, int data) 初始条件：链表L 已经存在； 操作结果：向前插入一个数据； void PrintList(DualList L) 初始条件：链表L 已经存在； 操作结果：向后遍历打印节点的信息； 第2 页 } (2) 程序结构图 输入两个长整数 选择计算 方式 加法模块 减法模块 (3) 功能模块 长整数的运算 输入 结果 计算方式 符 数