数据结构课程实习报告(共36页).doc

课程名称： 指导老师： 学生姓名： 班 级： 学 号： 实习题一1. 需求规格说明【问题描述】 大数运算计算n的阶乘（n大于等于20）【基本要求】 数据的表示和存储：累积运算的中间结果和最终的计算结果的数据类型要求是整型，试设计合适的存储结构，要求每个元素或结点最多存储数据的 3 位数值。 数据的操作及其实现： 基于设计的存储结构实现乘法操作，要求从键盘上输入n 值；在屏幕上显示最终计算结果。2. 总体分析与设计【设计思想】 因为大数的阶乘算出来的数值比较大，位数远远超过一个int或double行的位数，为了精确性的考虑，阶乘后的结果要用一种存储结构来存储并且累加和处理。所以要设计一个这样的数据结构实现对数据的存储，例如让每个存储单元只存储一部分的数值，在也运算的时候采用算数运算的进位方法来运算。【设计表示】抽象数据类型 Chain实例