资源描述:
《大整数乘法实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划大整数乘法实验报告 实验报告 题目:班级:计算机092班姓名:徐丽莉学号:完成日期: 目的与要求: 1、线性表的链式存储结构及其基本运算、实现方法和技术的训练。 2、单链表的简单应用训练 3、熟悉标准模版库STL中的链表相关的知识 需求分析 1、编程实现单链表的基本操作 2、利用单链表存储大整数 3、利用单链表实现两个大整数的相加、相减运算 4、进行测试。 5、用STL之list完成上面的
2、任务。 6、尝试完成HLoj1020。 输入: 输出: 246目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划大整数乘法实验报告 实验报告 题目:班级:计算机092班姓名:徐丽莉学号:完成日期: 目的与要求: 1、线性表的链式存储结构及其基本运算、实现方法和技术的训练。 2、单链表的简单应用训练 3、熟悉标准
3、模版库STL中的链表相关的知识 需求分析 1、编程实现单链表的基本操作 2、利用单链表存储大整数 3、利用单链表实现两个大整数的相加、相减运算 4、进行测试。 5、用STL之list完成上面的任务。 6、尝试完成HLoj1020。 输入: 输出: 246目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 24
4、68 概要设计 抽象数据类型线性表的定义如下: ADTList{ 数据对象: D={ai
5、ai∈ElemSet,i=1,2,...,n,n≥0} {称n为线性表的表长;称n=0时的线性表为空表。} 数据关系: R1={
6、ai-1,ai∈D,i=2,...,n} {设线性表为(a1,a2,...,ai,...,an),称i为ai在线性表中的位序。}基本操作: }ADTList LinkList{ LNode*head;//头指针(带头结点) LNode*tail,*cur;//尾指针,当前指针 /
7、/intlength;//链表长度 boolInit();//初始化 初始条件:无 操作结果:初始化 voidClear(); 初始条件:已存在 操作结果://清除单链表目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 voidCreate(intn); 初始条件:无 操作结果://建立含n个结点的单链表 intLo
8、cate(inte);//查找 初始条件:已存在 操作结果://清除线性表 voidInsertBefore(inti,inte);//插入元素 初始条件:已存在 操作结果://清除线性表 boolDelete(inti,int&e);//删除元素 初始条件:已存在 操作结果://清除线性表 voidTraverse(); 初始条件:已存在 操作结果://遍历,并输出内容 boolEmpty(); 初始条件:已存在 操作结果://判断空表 boolGetElem(inti,int&e); 初
9、始条件:已存在 操作结果://获取元素目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 voidcreatelistbyorder(strings); 初始条件:无 操作结果://字符串创建链表 };LinkList 2、主程序的处理流程 intmain() { 线性表LA,LB,LC初始化; 读入2个字符串; 将
10、这2个字符串创建成链表; 分别用2个指针指向线性表表头; 进行运算; 遍历被插入的链表LC;return0; } 三、详细设计 1、线性表的实现 structLinkList{ LNode*head;//头指针(带头结点) LNode*tail,*cur;//尾指针,当前指针 //i