实验一应用线性表实现大整数运算.docxVIP

实验一线性表及其应用 一. 实验题目 1．抽象数据类型线性表的顺序存储结构表示及基本运算的实现； 2．抽象数据类型线性表的链式存储结构表示及基本运算的实现； 3. 长整数四则运算 二. 实验目的 了解抽象数据类型(ADT)的基本概念； 掌握线性表的顺序和链式存储表示； 掌握线性表在不同存储结构是插入、删除、查找以及合并等操作的算法、编程实现； 掌握在用计算机进行问题求解中，如何用抽象数据类型建立问题的模型——问题的抽象数据类型。 使用线性结构进行问题建模与求解，解决具体问题。 三. 实验要求 1．参照课本第19页List的定义，给出List的顺序存储结构表示及基本运算的实现； 2．参照课本第19页List的定义，给出List链式存储结构表示及基本运算的实现； 3. 长整数四则运算 像-2，-1，0，1，2这样的数称为整数。整数是人类能够掌握的最基本的数学工具。整数的全体构成整数集，整数集合是一个数环。在整数系中，自然数为0和正整数的统称，称0为零，称-1、-2、-3、…、-n、… (n为整数)为负整数。正整数、零与负整数构成整数系。 一个给定的整数n可以是负数（n∈Z-），非负数（n∈Z*），零（n=0）或正数（n∈Z+）。 数学上，整数常见的运算为加（a+b）、减（a-b）、乘（a×b）、除(a÷b)等基本运算，其中a、b为-∞至+∞之间的整数；我们常利用计算机高效的运算速度进行各种正数的数学运算，但是我们知道，由于操作系统字长的原因，用计算机高级语言提供的整型数据类型，所能表示的整数范围是有限的，以32位字长的操作系统为例，一个长整型的整数所能表示的范围为-231～231-1，而数学上这个范围只是整数的一个小小的子集。 请你利用高级语言现有的数据类型设计并实现长整数数据类型的表示及相关运算。要求使用双向链表存储结构。 说明： 本次实验主要完成第3题，其中即包含第2项要求中基本运算的实现。顺序结构线性表有时间的同学可以自行完成。 长整数的表示统一采用如下结构： 例：x = 19,370,682,258 19 ^ 370 682 ? ? 258 ^ ? x 整数输入时千分位符（ , ）可以不用，输出需包含千分位符。 基本要求：实现大整数的输入输出，正整数的加、减、乘法运算； 选做：正整数除法和含负数的四则运算。 四. 提交要求 1. 命名：以你的半角学号命名的文件夹，请不要添加多余的字符。 2. 提交内容： (1) 完整的项目文件夹。 (2) 实验报告，实验报告模板见附录。 注意： (1) 请在报告中详细记述设计思路及实现方案。 (2) 实验报告的规范性和完整性是实验报告评分的重要因素，太过随意、严重不合要求的实验报告不得分。 (3) 请确保你提交的文件夹中只有一份代码和一个实验报告文档。 (4) 所提交的所有文件都不应该包含中文文件名(或目录)。 3. 纪律要求 (1) 请注意学术诚信，如果我们发现对这些问题的解答有可疑的抄袭行为，我们将实行面批，确认抄袭者取消成绩。 (2) 请在规定时间截止之前务必提交报告，过期不交或晚交者，取消本次成绩。三次不能按时提交者，取消本门课程成绩。 4. 测试数据，至少包含以下一组数据 x1 = 9568974512 x2 = 8648761512 和：18,217,736,024 （进位，中间0） 差：920,213,000 （借位，位数减少） 积：82,759,778,468,694,582,144 附录： HYPERLINK \l 报告模板 《数据结构》实验报告模板  河北地质大学 实 验 报 告 学 院: 信息工程学院 专 业: 计算机科学技术 学 号: 姓 名: 信息工程学院计算机实验中心制 实验名称：线性表实现大整数运算学号：实验日期：实验地点：设备编号：实验内容 实现线性表链式结构的插入、删除、查找以及合并等操作的算法、编程实现； 使用双向链表结构，设计并实现长整数数据类型的表示及相关运算 概要设计 分析问题，建立问题的ADT=（D，S，P），即给相关问题的ADT的表示及相关操作的定义（参照课本第19页）。 详细设计 给出本数据的存储结构表示及相关操作的伪码表示的算法。 程序的调试与测试 编译并调试，运行程序 设计有代表性的测试用例，并加以简单的文字说明，注意程序运行要覆盖算法的各种情况（测试结果截图）；对于本次实验至少考虑的进位、借位、结果位数增加或减少等情况。 分析测试结果，以验证所完成的系统是否达到预期效果。 总结与思考 测试结果分析。需详细