- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
目录
实验一线性表1
实验二数组的基本操作3
实验三队列的基本操作5
实验四栈的基本操作7
实验五二叉树操作树10
实验六图的基本操作11
《数据结构实验指导书》
实验一线性表
一、实验目的:
1、掌握使用TurboC2.0上机调试线性表的基本方法;
2、掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和存储结构上。
二、实验环境:
PC机、TurboC或VisualC++
三、实验描述:
一元多项式的相加
四、实验要求:
(1)建立两个一元多项式A、B,按指数降序排列。
(2)实现A+B,输出其运算结果。
五、实验步骤:
(1)用带头结点的单链表存储多项式A、B,多项式的类型定义如下:
typedefstruct{//项的表示,多项式的项作为LinkList的数据元素
floatcoef;//系数
intexpn;//指数
}term,ElemType;
typedefstructLnode{
ElemTypedata;
StructLnode*next;
}*LinkList;
typedefLinkListpolynomial;//用带头结点的有序(按指数递增)单链表表示多
项式
(2)基本操作:
intcmp(terma,termb)
//比较a于b的指数,分别返回-1,0,1
voidCreatPolyn(polynomialp,intm)
//输入m项的系数和指数,建立表示一元多项式的有序单链表p
voidPrintPolyn(polynomalp)
//输出多项式的各项
voidAddPolyn(polynomialpa,polynomialpb)
//多项式相加:pa=pa+pb,利用两个多项式的结点构成“和多项式”
(3)程序流程
polynomalA,B;//定义多项式A,B
intm,n;//定义多项式A,B的项数
CreatPolyn(A,m);//创建有m项的多项式A,
PrintPolyn(A);//输出多项式A;
CreatPolyn(B,n);//创建有n项的多项式B
PrintPolyn(B);//输出多项式B
AddPolyn(A,B);//两个多项式相加A=A+B
PrintPolyn(A);//输出相加的结果A
(4)测试数据:
81189911
1)(2x+5-3.1)+(7-5+11)=(7+2x+11-3.1)
23453425
2)(1+x++++)+(--)=(1+x++)
33
3)(x+)+(-x-)=0
2323
4)(x++)+0=(x++)
您可能关注的文档
- 暑假预习江苏省盐城市盐都县八年级数学上册第23讲勾股定理的应用课后练习新版苏科版.pdf
- 暑期意大利艺术设计与人文项目.pdf
- 数电实验中用到的芯片引脚图.pdf
- 数据库原理课堂配套测试卷(答案).pdf
- 数据库原理张磊.pdf
- 数据挖掘在学生成绩数据管理中的应用研究的数学建模.pdf
- 数控编程与加工(一).pdf
- 2023年中级银行从业资格之中级风险管理通关检测卷包括详细解答.docx
- 2023年中级银行从业资格之中级个人贷款考前冲刺模拟卷附答案.docx
- 2022-2023年中级银行从业资格之中级个人理财综合提升测试卷含答案讲解.docx
- 2022-2023年理财规划师之三级理财规划师考前冲刺模拟卷包含答案.docx
- 2022-2023年一级注册建筑师之建筑物理与建筑设备检测卷附答案.docx
- 2023年一级建造师之一建建筑工程实务综合提升检测卷附答案.docx
- 二级建造师之二建建设工程施工管理考前冲刺模拟题库提供答案解析.docx
- 2023年一级建造师之一建建设工程项目管理综合提升练习题附带答案.docx
- 2022-2023年一级建造师之一建铁路工程实务综合提升训练试卷附答案详解.docx
- 2022-2023年中级经济师之中级经济师经济基础知识综合提升练习试题.docx
- 2023年房地产经纪人之业务操作考前冲刺训练试卷包括详细解答.docx
- 2023年消防设施操作员之消防设备初级技能考前冲刺训练试卷.docx
- 2022-2023年教师资格之幼儿保教知识与能力综合提升试卷提供答案解析.docx
最近下载
- 泵组安装工程检验批质量验收记录(石油化工).docx VIP
- 下肢深静脉血栓形成治疗知情同意书.doc
- 抗结核药所致药物性肝损伤诊疗和处置课件.ppt
- GBT 29712-2023 焊缝无损检测 超声检测 验收等级.pdf
- 云会计在中小企业会计信息化中的应用研究-以思汇服饰有限公司应用“云会计”案例分析.docx VIP
- 2021年-有答案-河北省石家庄市新华区五年级(下)期末数学试卷.pdf
- 非物质文化遗产扎染.pptx VIP
- 纳米SiO2在涂料中的应用研究进展.docx
- 【基恩士】LR-W500(C) 使用说明书 (简体中文).pdf
- Q OKAM 1020044-2017_路面养护车 企业标准.pdf
文档评论(0)