任意长整数的乘法数据结构课程设计报告剖析.doc

课 程 设 计 任 务 书 ? 专 业 计算机科学与技术（专升本） 班 级 姓 名 设 计 起 止 日 期 设计题目：任意长整数的乘法 设计任务（主要技术参数）： 数据结构课程设计要求结合《数据结构（C语言版）》课程所学的基础知识进行程序设计，并实现下列目标： 1. 通过课堂讲解和学习研究，查阅和收集C语言程序设计的相关资料； 2. 进行方案的选择、分析与设计； 3. 对程序进行上机调试； 4. 写出设计体会； 5. 撰写数据结构课程设计报告。报告力求做到观点正确、方法科学、技术先进。? 硬件环境：CPU：?酷睿i5-2430????内存：6 ?硬盘：750G? 软件环境：操作系统： win7 程序开发环境：VC++6.0 指导教师评语： ? ? ? ? 成绩：??? 签字： 年???月???日 课程设计说明书 NO.1 ?任意长整数的乘法 1、课程设计目的 （1）较熟练地掌握数据结构（C语言）课程的基本内容，程序设计的基本方法与编程技巧。 （2）较熟练地掌握C语言程序编辑、编译、连接和运行的方法。 （3）通过运行C程序，了解C语言的特点，培养学生应用计算机解决和处理实际问题的思维方法与基本能力。 2、课程设计方案论证 2.1??设计思路 （1）输入的形式和输入值的范围： 用户从键盘输入2个任意长度的长整数，输入的时候是按4个为一段输入的，即一段一段输入的，求它们的乘积的大小，并将结果在屏幕上显示；2个长整数的输入没有大小的限制，要输入多大的数据,就可以输入多大的数据。 （2）输出的形式： 输出直接在屏幕上显示2个任意长度的长整数的乘积大小。 （3）程序所能达到的功能： 对于用户输入的任意长度的2个的长整数，能够正确没有错误的显示结果，和电脑附件中的计算器的计算值要一致；能够准确无误地显示结果。 （）测试数据： 如输入1000 1000 和1111 2个长整数后，显示0111 1111 1111 1000的话，就是正确的结果形式。 如输入1111 1111 1111和1111 2个长整数后，结果显示0123 4444 4444 4322就不是正确结果，因为这2个长整数的积为0123 4444 4444 4321 2.2概要设计 （1）抽象数据类型的定义 为了实现任意长整数的乘法，因为这种运算存在进位和位移等操作，因此选择双链表的结构体（如图2.2.1和图2.2.2），它有一个data，left，right；考虑到data表示的数据的范围，使它只接受4个数字的整数，这样一个长整数就分为若干段，每一段为4个数 沈 阳 大 学 课程设计说明书 NO2 字，便于进位和借位以及位移的操作，用户在输入时就是每次输入4个数字。 （）主程序的流程 主程序是首先调用初始化2个长整数的函数，用户4个数字一段一段地输入2个长整数，用双链表的形式和头插法的形式建立，返回2个长整数的头节点；建立完2个长整数后,就开始进行2个长整数的乘积的运算了； 首先将第一个长整数的全部去乘第2个长整数的最后一段，这样得到一个长整数；接着将第一个长整数的全部去乘第2个长整数的倒数第2段；这样得到一个长整数，但是要向左位移4位； 这次得到的长整数要和上一次相加，得到一个新的长整数；接着接着将第一个长整数的全部去乘第2个长整数的倒数第3段，得到一个长整数，再和前面相加； 依次进行，一直到已经到第一个长整数的全部乘于了第2个长整数的最高1段， 那么乘法就结束了；这时将得到的长整数从高位到低位一段一段，4个4个数字显示在屏幕上，程序就运行结束了。 （）模块之间的层次(调用)关系 程序的调用关系如下：主函数调用了初始化2个长整数的函数，然后再调用了2个2个长整数的乘积的函数；2个长整数的乘积的函数调用了部分求和的函数和从表头得到表尾的函数，以及将一个长整数前后数值交换的函数以及显示一个长整数的函数。 图双链表的数据结构 图2双链表的数据结构（虚线部分为地址值，这个是为了描述方便随便写的值） 沈 阳 大 学 课程设计说明书 NO.3 2.3详细设计 （1）2个长整数的输入 接着采用头插法的方式，当输入一个 4个数字的整数时，就产生一个新的节点，它的值为输入的整数值，建立起它的左右指针，并用头节点指向它；为了判断一个长整数是否输入结束，定义一个结束标志，当