长整数四则运算 实验报告.pdf

“数据结构”课程设计报告

长整数四则运算

学生姓名：吴成杰徐文良

指导教师：陈少军

所在系：电子信息系

所学专业：计算机科学与技术

年级：2010计算机（1）班

0

目录

第1章需求分析.......................................1

1.1选题要求........................................1

1.2选题背景和意义..................................1

1.3选题目标........................................2

1.4组员分配任务....................................2

第2章概要分析.......................................2

2.1系统数据流图....................................2

2.2原始数据........................................3

2.3输出数据........................................3

2.4对数据的处理....................................3

2.5数据结构（存储方式）.............................4

2.6模块分析........................................4

第3章详细设计.......................................4

第4章系统说明书.....................................11

第5章系统测试......................................12

项目总结.............................................16

参考文献.............................................17

1

第1章需求分析

1.1选题要求

1、实现一个任意长度的整数进行四则运算的演示程序
(1)运算过程分步骤显示
(2)完成含有加法和减法的四则运算
(3)完成含有乘法和除法的四则运算

(4)包含括号的四则运算
2、2个人对应完成2个人各自的任务

1.2选题背景和意义

（1）选题背景
操作系统老师曾经布置我们做一道斐波拉契数列和求30的阶乘，但是计算
的结果很大，还不知道该做样的存储，老师告诉我们需要用高精度数的知识能将

计算的结果存储起来，数据结构老师也曾经布置过一个实验题，是计算长整数的
加法的，但是长整数的位数是固定的。于是我们试想计算任意长度的整数是不是
能把所有的四则运算问题解决。
（2）选题意义
我们选的这个课题能计算任意的四则运算，比如：

1234567+7654321=8888888
987654321-123456789=86419754
123*456=56088
84/42=2
586-25*15+8*（9*2-144/12）

=586-375+8*（18-12）
=586-375+8*6
=586-355+48

1

=211+48
=259

1.3选题目标

实现一个任意长度的整数进行四则运算的演示程序
(1)运算过程分步骤显示
(2)完成含有加法和减法的四则运算
(3)完成含有乘法和除法的四则运算
(4)包含括号的四则运算

1.4组员分配任务

我们组有两个成员，分别为吴成杰和徐文良，一个负责写主函数、函数整体
的框架和写转换函数函数和对输入的字符进行处理，一个负责写出栈函数和写处
理函数和拼接，程序出现错误，两个人一起在一起互相商量，修改。

第2章概要分析

2.1系统数据流图

2

输入长整
对表达式进有乘除？
数计算的行索引
表达式
NY

根据索引的方先计算乘除，
向，计算加减将结果返回

将结果输出

2.2原始数据

（1）输入的长整数表达式为：123456+987654
（2）输入的长整数表达式为：654789234-123456789
（3）输入的长整数表达式为：31456*506

2.3输出数据

（1）输出数据的结果为：1111110
（2）输出数据的结果为：531332445
（3）输出数据的结果为：15916736

2.4对数据的处理

首先申请长度为200位的数组，将输入的长整数放在数组中