01.【实习一】线性表及应用(1).ppt_第1页
01.【实习一】线性表及应用(1).ppt_第2页
01.【实习一】线性表及应用(1).ppt_第3页
01.【实习一】线性表及应用(1).ppt_第4页
01.【实习一】线性表及应用(1).ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构，2012年秋季，方方教授：115111-3班，练习1线性表应用，练习题1:N(n20)的阶乘，问题描述用大数运算计算N的阶乘(n=20)。基本要求 (1)数据的表示和存储；(1.1)累计运算的中间结果和最终计算结果的数据类型应为整数，这是问题本身的要求；(1.2)尝试设计适当的存储结构，要求每个元素或节点最多存储3位数据值。(2)数据运算及其实现：乘法运算是基于设计的存储结构实现的，需要从键盘输入N值，并在屏幕上显示最终的计算结果。测试数据 (1)n20，n！2432902008176640000 (2)n30，n！2652528598121910586363084800000，(1

2、)设计数据的存储结构：由于阶乘运算的准确性和实数数据表示的不准确性，我们不能用实数来表示累加运算的中间结果和最终计算结果，而只能用整数。然而，由于普通整数和长整数所表示的数字范围受其字长的限制，它们不能代表大数阶乘的累积结果，因此有必要设计一种合适的数据结构来实现数据存储，例如，每个元素或节点可以存储几个比特的数据。从问题描述中不难看出，n的值是任意的，因此应采用动态存储结构，使程序尽可能不受限制。(2)数据运算及其实现：(2.1)累积运算的特点是当前的计算结果是下一次乘法运算的乘数；实现技巧，(2.2)要实现两个数的相乘，必须考虑：(1)乘法器的每一位都必须与被乘数相乘；(2)乘法过程中的进

3、位问题及其实现；(3)因为每个元素或节点最多存储3位数据值，所以当元素或节点中的值大于999时，它需要被转发到前一个元素或节点。可用数据结构 (1)通过链式存储结构(普通单链表、循环单链表、普通双链表和双向循环链表中的任意一种)实现。这种做法需要(2)使用动态数组。(3)3)STL列表。(提高要求)，* 10，实现提示，假设每个元素或节点最多可以存储2位数字的数据。每个节点存储三位数据。当执行运算时，从第一个节点开始相乘，并且所获得的数据被临时存储在该节点的数据字段中。如果大于999，它将以数据/1000的进位值前进。如果前一位为空，将创建一个新节点，新节点的数据将是这个数据/1000。只要某个位有进位值，就会从这一点开始依次检查。如果您添加进位值，您的数据将大于。然后继续结转，直到每个节点的数据小于999。【注意】输出结果时：如果节点数据字段的值少于三位，注意补零后补三位。1.无标题节点的双向链表。第一，当前，2，某一状

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论