- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《数据结构》线性结构实验报告
一、实验目的:
1.熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现。
2.以线性表的各种操作(建立、插入、删除等)的实现为重点。
3.熟悉栈和队列的基本运算在两种存储结构(顺序结构和链式结构)上的实现。
4.以栈的应用操作为重点。
二、实验内容:
1.已知下列两个多项表达式:
817
A(x)=7+3x+9x+5x
78
B(x)=8x+22x-9x
编写程序进行表达式的创建并求出A8,(x)+B(x)的和。
表达式类型的定义如下:
typedefstructpnode
{intcoef;//系数
intexp;//指数
structpnode*next;//指向下一结点
}PolyList;
2.编程序,利用顺序栈或链栈的基本操作(初始化、进栈、出栈及获取栈顶元素)来实现数制转换,
并设计主函数来进行调用。
3.编程序,利用顺序栈或链栈的基本操作(初始化、进栈、出栈及取栈顶元素)来实现一个中缀表
达式求值,并设计主函数来进行调用。
4.编程实现链队的基本操作(队列的初始化、判队列空、入队列、出队列)来解决舞伴问题,并设
计主函数来进行调用。
三、实验过程与结论:(经调试正确的源程序(核心部分)和程序的运行结果)
1、源程序:
#includestdio.h
#includestdlib.h
typedefstructpnode
{intcoef;//系数
intexp;//指数
structpnode*next;//指向下一结点
}PolyList;
PolyList*CreatePoly()
{
PolyList*head,*p,*tail;
intic,ie;
head=(PolyList*)malloc(sizeof(PolyList));
head-next=NULL;
tail=head;
请输入系数和数(c,e),直到输入0结束:结束:
while(ic!=0)
{p=(PolyList*)malloc(sizeof(PolyList));
p-coef=ic;p-exp=ie;
tail-next=p;
tail=p;
tail-next=NULL;
}
return(head);
}
voidPolyAdd(PolyList*PLA,PolyList*PLB)
{/*将两个多项式相加,然后将结果存放到多项式polya中,并释放多余结点*/
PolyList*pa,*pb,*tail,*s;
intsum;
pa=PLA-next;
pb=PLB-next;
tail=PLA;
PLB-next=NULL;/*指针初始化*/
while(pa!=NULLpb!=NULL)
{if(pa-exppb-exp)/*pa所指结点的指数小,将该结点插入和多项式*/
{tail-next=pa;tail=pa;pa=pa-next;}
elseif(pa-exppb-exp)/*pb所指结点的指数小,将该结点插入和多项式*/
{tail-next=pb;tail=pb;pb=pb-next;}
您可能关注的文档
最近下载
- 三年级语文上册习作八:那次玩得真高兴课件(共26张PPT).pptx VIP
- 六年级人教版小学英语-阅读理解专题练习(及答案).doc VIP
- 污水厂年度工作计划(模板).doc
- ECOVACS 科沃斯 净化机器人沁宝 AIRBOT Z1产品使用说明书.pdf
- 24秋人教PEP英语三年级上册 Unit 1 Making friends 单元教学课件.pptx
- 2022年防雷检测职业技能竞赛综合知识试题库大全-下(判断题部分).pdf
- 装修公司工程部品控管理:材料堆放保护规范.docx
- 2023年长沙市事业单位公开招聘考试真题.docx
- 万孚生物-市场前景及投资研究报告:POCT龙头,技术平台全覆盖,国内外双核驱动.pdf VIP
- 全数字交流伺服驱动系统KT270-H系列(V1.0)使用手册.PDF
文档评论(0)