数据结构__栈与队列

《数据结构__栈与队列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、仲恺农业工程学院实验报告纸（院、系）专业班组课学号姓名实验日期教师评定实验一栈和队列的操作及应用第一部分栈的操作及应用一、实验目的1、理解栈的定义、特征及在其所定义的基本运算2、掌握在两种存储结构上对栈所施加的基本运算的实现，特别是判断栈满和栈空的条件3、掌握利用栈解决简单实际问题，如数制转换、表达式求值等4、理解递归算法执行过程中栈的状态变化过程二、实验要求编写程序实现栈的各种运算，并在此基础上设计主函数，使其完成如下功能：（1）初始化栈（2）元素a,b,c,d,e依次进栈（3）输出栈顶元素（4）栈顶元素出栈（5）输出栈序列三、程序运算结果截图四、程序源代码#

2、include#includeusingnamespacestd;第6页共6页#definemaxsize10//////////////////////////////////////////////typedefstructStack{int*top;int*buttom;//栈intlength;intsize;}stack;//////////////////////////////////////////////voidInit(stack*a){a->top=(int*)malloc(sizeof(int)*m

3、axsize);if(!a->top)exit(0);a->buttom=a->top;//初始化栈a->length=0;a->size=maxsize;}///////////////////////////////////////////////voidPush(stack*a,intd){if(((a->top)-(a->buttom))>=a->size){(a->size)+=maxsize;a->top=(int*)realloc(a->top,sizeof(int)*(a->size));}if(!a->top)exit(0);//入栈*(a->

4、top)=d;(a->top)++;a->length++;}///////////////////////////////////////////////intPop(stack*a){inttmp;tmp=*((a->top)-1);if(((a->top)-(a->buttom))>=0)//出栈(a->top)--;returntmp;}////////////////////////////////////////////////voidDestroy(stack*a)第6页共6页{inti;for(i=0;ilength;i++){free(

5、a->buttom);//销毁栈a->buttom++;}a->buttom=a->top=NULL;a->size=a->length=0;}///////////////////////////////////////////////voidmain(){stacka;//栈intd;//数据intstart=1;//是否循环进栈Init(&a);//初始化while(start){cout<<"请输入要进栈的元素:";cin>>d;Push(&a,d);cout<<"<输入0退出,输入1继续>:";cin>>start;}cout<<"栈顶元素为:"<<*

6、((a.top)-1)<

7、图四、程序源代码#include#includeusingnamespacestd;/////////////////////////////////////typedefstructQnode{intdata;第6页共6页structQnode*next;//队节点}node,*qnode;////////////////////////////////////typedefstructQueue{qnodefront;qnoderear;//队列intlength;}queue;////////////////////

8、////////////