长整数运算实验报告.docx

长整数运算实验报告 　　“数据结构”课程设计报告　　长整数四则运算　　学生姓名：指导教师：陈少军所在系：电子信息系所学专业：计算机科学与技术年级：　　目录　　第1章需求分析.......................................1选题要求........................................1选题背景和意义..................................1选题目标........................................2组员分配任务....................................2第2章概要分析.......................................2系统数据流图....................................2原始数据........................................3输出数据........................................3对数据的处理....................................3数据结构.......(来自:写论文网:长整数运算实验报告)......................4模块分析........................................4第3章详细设计.......................................4第4章系统说明书.....................................11第5章系统测试......................................12项目总结.............................................16参考文献.............................................17　　第1章需求分析　　选题要求　　1、实现一个任意长度的整数进行四则运算的演示程序(1)运算过程分步骤显示　　(2)完成含有加法和减法的四则运算(3)完成含有乘法和除法的四则运算(4)包含括号的四则运算　　2、2个人对应完成2个人各自的任务　　选题背景和意义　　选题背景　　操作系统老师曾经布置我们做一道斐波拉契数列和求30的阶乘，但是计算的结果很大，还不知道该做样的存储，老师告诉我们需要用高精度数的知识能将计算的结果存储起来，数据结构老师也曾经布置过一个实验题，是计算长整数的加法的，但是长整数的位数是固定的。于是我们试想计算任意长度的整数是不是能把所有的四则运算问题解决。选题意义　　我们选的这个课题能计算任意的四则运算，比如：+=54321-=*456=/42=2　　586-25*15+8*=586-375+8*=586-375+8*6=586-355+48　　=211+48=259　　选题目标　　实现一个任意长度的整数进行四则运算的演示程序(1)运算过程分步骤显示　　(2)完成含有加法和减法的四则运算(3)完成含有乘法和除法的四则运算(4)包含括号的四则运算　　组员分配任务　　我们组有两个成员，分别为吴成杰和徐文良，一个负责写主函数、函数整体的框架和写转换函数函数和对输入的字符进行处理，一个负责写出栈函数和写处理函数和拼接，程序出现错误，两个人一起在一起互相商量，修改。　　第2章概要分析　　系统数据流图　　原始数据　　输入的长整数表达式为：+输入的长整数表达式为：-输入的长整数表达式为：31456*506　　输出数据　　输出数据的结果为：输出数据的结果为：输出数据的结果为：　　对数据的处理　　首先申请长度为200位的数组，将输入的长整数放在数组中，根据优先级的顺序，计算长整数的运算，并将结果放在200位的数组中，若出现溢位，则报错，　　江汉大学　　课程设计报告　　课程名称：　　数据结构　　设计题目：超长整数运算程序　　院：数计学院　　专业：数学与应用数学　　组别：组长黄彬队员丁书山学生姓名:黄彬丁书山起止日期:　　指导教师:　　目录　　一、系统功能和结构　　程序设计目的需求分析概要设计　　主要数据结构描述算法分析及程序流程图任务安排　　二、程序实现　　模块详细设计核心代码详细解析　　三、调试与操作说明　　问题分析与解决程序演示　　四、设计体会与总结　　程序不足及功能扩充设计心得　　参考文献　　一、系统功能和结构　　程序设计目的　　1超长整数运算【问题描述】　　编程实现无符号超长整数的算术运算。【基本要求】　　加法运算结果