- 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
- 2025届河南省周口市扶沟高级中学高考化学全真模拟密押卷含解析.doc
- 陕西省延安中学2025届高考考前模拟化学试题含解析.doc
- 2025届林芝市重点中学高考化学四模试卷含解析.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)