数据结构课设.docx

数据结构课设

第一篇：数据结构课设数据结构课设大整数计数器1.问题描述实现大整数（200位以内的整数）的加、减、乘、除运算。2.设计要求设计程序实现两个大整数的四则运算，输出这两个大整数的和、差、积、商及余数。3.数据结构本课程设计采用顺序串来实现。4.问题分析由于整数数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则，对相应位依次进行相应运算，同时保存进位，从而实现大整数精确的运算。具体设计思路如下：（1）计算大整数加法时，采用数学中列竖式的方法，从个位（即字符串的最后一个字符）开始逐位相加，超过或达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。（2）计算大整数减法时，首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。（3）计算大整数乘法时，首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。（4）计算大整数除法时，类似做减法，基本思想是反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数，这样便可计算出大整数除法的商和余数。需求分析(1)任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词.(2)表达式求值首先要符合四则运算规则:①先乘除,后加减②从左到右进行运算③先括号内,后括号外(3)功能实现:①若当前单词为数字串,则压入数值栈②若当前单词为运算符并大于运算栈的栈顶符号,则进栈③若当前单词为运算符并等于运算栈的栈顶符号,去括号,输出④若当前单词为运算符并小于运算栈的栈顶符号,则进行运算课程设计的目的通过课程设计全面掌握《C语言程序设计》关键知识点，掌握C语言中数组、指针、结构体、文件等方面的基本知识。通过课程设计了解并掌握C语言程序设计的方法，熟悉C程序设计的开发环境及C程序的调试过程。培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研有关问题，学会自己分析、解决问题的方法。课程设计的任务和要求任务：编程求出输入的两个正整数之和，这两个正整数的可能达到200位。要求：输入：共有两行，第一行为第1个正整数；第二行为第2个正整数。输出：2个正整数之和。主要参与成员姓名学号系别班级主要作用（分工）成果形式设计软件作品其他：完成情况及以后的拓展设想通过用C语言编写函数基本实现了大整数相加这个程序，但该程序仍存在一些不足，还可以加上一些语句使程序具有容错功能，并且可以正确计算一个负数和一个正数相加。课程设计鉴定情况表小组鉴定意见小组长签名：年月日指导教师意见教师签名：****年**月**日课程设计成绩优良及格不及格教研室意见年月日备注《C语言程序设计》课程设计报告书作者：廖序课程设计概述课程设计名称大整数相加任务要求:编程求出输入的两个正整数之和，这两个正整数的可能达到200位。输入：共有两行，第一行为第1个正整数；第二行为第2个正整数。输出：2个正整数之和。开发环境:C语言。C语言是目前世界上流行、使用最广泛的高级程序设计语言。1972年,C语言在美国贝尔实验室里问世，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据C语言问世以来各种版本对C语言的发展和扩充，制定了ANSIC标准。目前，在微机上广泛使用的C语言编译系统有MicrosoftC、TurboC、BorlandC等。这些C语言版本不仅实现了ANSIC标准，而且在此基础上各自作了一些扩充，使之更加方便、完美。C语言的特点:C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。由于C语言实现了对硬件的编程操作，因此Ｃ语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。此外，C语言还具有效率高，可移植性强等特点。因此广泛地移植到了各类各型计算机上，从而形成了多种版本的C语言。参考资料李铮、叶艳冰、汪德俊，C语言程序设计基础与应用，清华大学出版社，2005[2]CSDN技术中心二、概要设计为了实现大整数相加这个程序，将程序划分为了三个模块：输入数据。运算。输出结果。首先定义了子函数Input()来存储用户输入的两个加数，为了满足任意位数的两个大整数相加,在子函数Input()中嵌套调用子函数Init()使sum数组里