数据结构实习题目.docVIP

n（n20）的阶乘 【问题描述】 大数运算——计算n的阶乘（n=20）。 【基本要求】 （1）数据的表示和存储； （1.1） 累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求； （1.2） 试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。 （2）数据的操作及其实现： 基于设计的存储结构实现乘法操作，要求从键盘上输入n值，在屏幕上显示最终计算结果。 【测试数据】 （1）n＝20，n！＝2432902008176640000 （2）n＝30，n！＝265252859812191058636308480000000 #include stdafx.h #include iostream #includeiomanip using namespace std; template class T class Chain; template class T class ChainNode { friend ChainT; private: T data; ChainNodeT *link; }; templateclass T class Chain { public: Chain() {first =