数据结构实习上机

《数据结构实习上机》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、上机实习报告班号:姓名:119131高訓学号：20424001776实习报告【实习一】线性表及其应用n(n>20)的阶乘【问题描述】大数运算一一计算n的阶乘(n>=20)o【基本要求】数据的表示和存储；累积运算的中间结果和最终的计算结果的数据类型要求是整型一一这是问题本身的要求；试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。【问题分析】(1)设计数据的存储结构：介于阶乘运算的精确性以及实型数据表示的不精确性，本题不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。然而由

2、于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或结点存储数据的若干位数值。从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应釆用动态存储结构。(2)数据的操作及其实现：(2.1)累积运算的特点是当前的计算结果是下次乘法运算的乘数；(2.2)实现两个数的乘法运算须考虑：(4)乘数的各位数都要与被乘数进行乘法运算；乘法过程中的进位问题及其实现；因每个元素或结点最多存储数据的3位数值，故当元素或结点中的数

3、值大于999,需向前一个元素或结点进位。【算法实现的源代码】1.链表型数据乘法//大数据.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#includeusingnamespacestd;templateclassChain;templateclassChainNode{friendChainvT>;private:Tdata;ChainNode*lin

4、k;}；templateclassChainpublic:Chain(){first=O;};〜Chain();boollsEmpty()const{returnfirst==O;}intLength()const;boolFind(intk,T&x);Chain&lnsert(intk,constT&x);Chain&Change(intk,Tx);Chain&Delete(intk,T&x);Chain&Search(constT&x)const;intOu

5、tPut();private:ChainNode*first;};***★★**★************/**************析构函数(删除链表的所有节点)templateChainvT>::~Chain(){ChainNode*next;while(first){next=first->link;deletefirst;first=next;}}**********************确定链表的长度*/templateintChainvT>:

6、:Length()constChainNode*current=first;intlen=0;while(current)len++;current=current->link;}returnlen;*********************在链表中查找第K个元素*************************templateboolChain::Find(intk,T&x){ChainNode*current=first;intindex=0;while(inde

7、xvk&¤t){current=current->link;index++;}if(current){x=current->data;returntrue;}returnfalse;}*********************向链表中插入元素*************************templateChain&Chain::lnsert(intk,constT&x){ChainNode*p=first;for(intindex=1:index

8、&p;index++)p=p->link;ChainNode*y=newChainNode;y->data=x;if(k){y->link二p・>link;p->link二y;}else{y->link=first;first=y;}return*this;*****★*★★*★★**★**★*★改变链表第k个元素的值***********************templateChain&Chain::Chang