数据结构大型实验实验报告.pdfVIP

数据结构大型实验实验报告 目录 第一部分 实验内容分析及实验准备 3 1.问题描述 3 2 实验目的 3 3.实验基本要求 3 4.开发环境 4 5.实验主要思路 4 主要程序 4 运算 4 6.基本数据结构、类 4 基本数据结构采用：链表（List ）容器 4 链表类 List 的部分说明以及常用源码 4 大整数类 BigInt 说明以及部分源码 6 Cal 类 7 BigInt 类大数运算实现： 7 7.程序流程图 14 第二部分 实验验证分析及测试结果 15 1.程序所能达到的功能： 15 2.输入形式和输入值范围 15 3.输出形式 15 4.测试数据 16 正确结果数据示例 16 错误信息输出的格式示例 18 第三部分 调试分析 19 调试过程中的主要技术问题以及具体的解决方法 19 技术难点分析 19 印象最深刻的３个调试错误，及修正方法 20 第四部分 附录 20 2 数据结构大型实验实验报告 第一部分 实验内容分析及实验准备 1.问题描述 密码学分为两类密码：对称密码和非对称密码。对称密码主要用于数据的加/解 密，而非对称密码则主要用于认证、数字签名等场合。非对称密码在加密和解密 时，是把加密的数据当作一个大的正整数来处理，这样就涉及到大整数的加、减、 乘、除和指数运算等，同时，还需要对大整数进行输出。请采用相应的数据结构 实现大整数的加、减、乘、除和指数运算，以及大整数的输入和输出。 2 实验目的 1) 掌握双向循环链表的设计以及逻辑特征； 2) 掌握迭代器的设计以及操作； 3) 能熟练通过迭代器完成双向循环链表的插入、删除、遍历以及其他复杂应用； 3.实验基本要求 1) 要求采用链表来实现大整数的存储和运算，不允许使用标准模板类的链表类 (list)和函数。同时要求可以从键盘输入大整数，也可以文件输入大整数，大 整数可以输出至显示器，也可以输出至文件。大整数的存储、运算和显示， 可以同时支持二进制和十进制，但至少要支持十进制。大整数输出显示时， 必须能清楚地表达出整数的位数。测试时，各种情况都需要测试，并附上测 试截图； 2) 要求大整数的长度可以不受限制，即大整数的十进制位数不受限制，可以为 十几位的整数，也可以为 500 多位的整数，甚至更长； 3) 大整数的运算和显示时，只需要考虑正的大整数。如果可能的话，请以秒为 单位显示每次大整数运算的时间； 4) 要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。 主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。 5) 要求采用多文件方式：.h 文件存储类的声明，.cpp 文件存储类的实现，主函 数 main 存储在另外一个单独的 cpp 文件中。如果采用类模板，则类的声明 和实现都放在.h 文件中。 6) 要求源程序中有相应注释； 7) 不强制要求采用类模板，也不要求采用可视化窗口； 8) 要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详 细易懂，表明各个功能的执行正确； 9) 要求采用 Visual C++ 6.0 及以上版本进行调试； 3 数据结构大型实验实验报告 4.开发环境 本次实验的开发环境为:  操作系统: – OS X 10.9.5  IDE: – X code version 6.1.1  开发语言: – C++(with C++11 Standard)  实验报告绘图: –Edraw Max V7.3 5.实验主要思路 主要程序 根据题目要求，此次需要实现一