数据结构栈和队列c语言实现

数据结构栈和队列c语言实现

ID:22552786

大小:144.50 KB

页数:17页

时间:2018-10-30

数据结构栈和队列c语言实现_第1页
数据结构栈和队列c语言实现_第2页
数据结构栈和队列c语言实现_第3页
数据结构栈和队列c语言实现_第4页
数据结构栈和队列c语言实现_第5页
资源描述:

《数据结构栈和队列c语言实现》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、数学与信息技术学院2016~2017(下)学年计科专业2015级《数据结构》实验报告4学号:2015201018姓名:汪继超实验名称栈的应用完成时间2017.05.03一.实验目的和要求:一.掌握栈和队列的概念及其两种数据结构的特点,懂得在什么样的问题中应用利用哪种结构。二.熟练掌握在两种存储结构上实现栈的基本运算,特别注意栈满及栈空的条件及它们的描述方法。掌握两个顺序栈共享存储空间的概念。三.熟练掌握循环队列和链队列的基本运算,特别注意队满和队空的描述方法。四.加强编辑与调试C语言程序的能力。二.实验原理栈和队列是两种特殊

2、的线性表。栈是限定只能在表的一端进行插入和删除的线性表,它又称为“后进先出”表;队列则是限定只能在表的一端进行插入,在表的另一端进行删除的线性表,它又称为“先进先出”表。由于栈和队列都是线性表的一种特例,所以它们都可以使用顺序存储结构和链式存储结构,栈的顺序存储结构称为顺序栈,栈的链式存储结构称为链栈;而队列的顺序存储结构称为顺序队列,队列的链式存储结构称为链队。顺序存储结构可用一维数组来实现,而链式存储结构可用指针来实现。三.实验内容假设称正读和反读都相同的字符序列为“回文”,试写一个算法判别读入的一个以”@”为结束符的字

3、符序列是否是“回文”。实验过程:/*注:此程序为栈的操作实现与应用*/#include#include#include#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintSElemType;typedefintQElemType;/*栈的存储结构*/typedefstruct{SElemType*base;/*栈低指针*/SElemT

4、ype*top;/*栈顶指针*/intstacksize;/*栈当前已分配的所有空间,不是已使用的空间长度*/}SqStack;/*start***************队列的存储结构*********************/typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;/****************队列的存储结构*******

5、*************end*//*函数声明*/SElemTypeGetTop(SqStack*S);voidPush(SqStack*S,SElemTypee);boolSEmpty(SqStack*S);SElemTypePop(SqStack*S);voidmain();//括号匹配-------------------------------------------------------startvoidmatch(SqStack*S){charstr[20];inti=0,flag;fflush(stdin)

6、;printf("Pleaseenterastring:");scanf("%s",&str);while(str[i]!=''&&flag!=0){switch(str[i]){case'(':Push(S,'(');break;case')':if(*(S->top-1)=='('){flag=1;Pop(S);}elseflag=0;break;case'[':Push(S,'[');break;case']':if(*(S->top-1)=='['){flag=1;Pop(S);}elseflag=0;bre

7、ak;case'{':Push(S,'{');break;case'}':if(*(S->top-1)=='{'){flag=1;Pop(S);}elseflag=0;break;default:flag=0;break;}i++;}if((flag==1)&&(SEmpty(S)==0)){printf("success!");}elseprintf("error!");}//括号匹配-------------------------------------------------------end//Qu

8、eue逆置-------------------------------------------------------startLinkQueue*InitQ(){LinkQueue*Q;Q=(LinkQueue*)malloc(sizeof(LinkQueue));Q->front=Q

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。