数据结构栈实验报告桂电

《数据结构栈实验报告桂电》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构栈实验报告桂电　　实验二栈和队列及应用　　一、实验目的　　1.掌握用c语言实现队列和栈的方法　　2.了解栈和队列的使用　　二、实验内容　　实验题目一　　在许多语言现象中，常见到一种形如abcba的文字，这种文字从左到右读和从右到左读结果是一样的，这种文字就是常说的回文。设计一个程序可以判断给定的一个文字是否是回文。注意：在本实验中，要求在实现上面的题目时，必须使用如下算法：　　考虑到栈的先进后出以及队列的后进先

2、出，可以结合这两种结构来实现需要的功能，即将文字分别入队和入栈，然后依次通过出队和出栈输出判断是否有不相同的字符，一旦发现就证明文字不是一个回文。　　实验步骤：　　第一步：编写程序，实现栈，该栈可以用数组实现，也可以用链表实现　　第二步：编写程序，实现队列，该队列可以为循环队列，也可以用链表实现目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划

3、　　第三步：编写主算法，使用自己编写的栈和队列实现回文判断问题　　#include　　#include　　structNode;　　typedefstructNode*PNode;　　structNode　　{　　charinfo;　　PNodelink;　　};　　structLinkStack//定义栈　　{　　PNodetop;　　};　　typedefstructLinkStack*PLinkStack;　　structLinkQuene//定义队列　　{　　PNodef;　　PNoder;　　};　　typedefst

4、ructLinkQuene*PLink;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　PLinkStackCreateStackLink()//创建空栈　　{　　PLinkStackptop;　　ptop=(PLinkStack)malloc(sizeof(structLinkStack));if(ptop==NULL)　　{　　pri

5、ntf("申请空间失败！");　　exit(-1);　　}　　ptop->top=NULL;　　returnptop;　　}　　PLinkCreateLink()//创建空队列{　　PLinkpl;　　pl=(PLink)malloc(sizeof(structLinkQuene));if(pl==NULL)　　{　　printf("申请空间失败！");　　exit(-1);　　}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战

6、略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　pl->f=NULL;　　pl->r=NULL;　　returnpl;　　}　　voidPushLink(PLinkStackpl,charc)//进栈　　{　　PNodep;　　p=(PNode)malloc(sizeof(structNode));　　if(p==NULL)　　{　　printf("申请空间失败！");　　exit(-1);　　}　　p->info=c;　　p->link=pl->top;　　pl->top

7、=p;　　}　　voidPushQuene(PLinkpl,charc)//进队列　　{　　PNodep;　　p=(PNode)malloc(sizeof(structNode));　　if(p==NULL)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　printf("申请空间失败！");　　exit(-1);　　}　　p->

8、info=c;　　p->link=NULL;　　if(pl->f==NULL)　　pl->f=p;　　else　　pl->r->link=p;　　pl->r=p;　　}　　voidGetLink(PLinkStackpl)//出栈　　{　　PNodep;　　p=