栈和队列基本操作的实现与应用c

《栈和队列基本操作的实现与应用c》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、12学生实验报告（三）学生姓名刘健学号0123887同组人实验项目栈和队列基本操作的实现与应用Ö必修□选修□演示性实验□验证性实验Ö操作性实验□综合性实验实验地点W201实验仪器台号指导教师邓庆山实验日期及节次2013-09-235、6节2013-09-305、6节一、实验综述1、实验目的及要求实现栈和队列的基本操作，完成进制转换和括号匹配两个算法。2、实验仪器、设备或软件设备：计算机软件：Windowsxp+Visualstudio6.0二、实验过程（实验步骤、记录、数据、分析）#includeusingnamespacestd;#defineSTACK_INIT_

2、SIZE100#defineSTACKINCREMENT10typedefstruct{char*base;char*top;intstacksize;}SqStack;voidInitStack(SqStack&S);voiddisplay(SqStack&S);voidInitStack(SqStack&S){S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));if(!S.base)cout<<"存储分配失败!";else{S.top=S.base;S.stacksize=STACK_INIT_SIZE;cout<<"输入进制数”;i

3、ntnumber;cin>>number;cout<<"请输入栈中的字符串:";inti;for(i=0;i>*(S.top);S.top++;}}}voiddisplay(SqStack&S){char*p;p=S.base;while(p!=S.top){cout<<*p;p++;}cout<

4、

5、*a=='('){for(;b!=S.top;b++){if((*b)=='}'&&*a=='{'

6、

7、*a=='('&&

8、*b==')')c=1;elsec=0;}a++;}elsea++;}while(a!=S.top);if(c==1)cout<<"括号匹配!"<usingnamespacestd;#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{int*base;int*top;intstacksize;}SqStack;v

9、oidInitStack(SqStack&S);voiddisplay(SqStack&S);voidjzzh(SqStack&S);voidshowjzzh(SqStack&S);voidInitStack(SqStack&S){S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!S.base)cout<<"存储分配失败";else{S.top=S.base;S.stacksize=STACK_INIT_SIZE;cout<<"输入占栈的节点的个数”;intnumber;cin>>number;inti;for(i=0;i

10、er;i++){cout<<"请输入第"<>*(S.top);S.top++;}}}voiddisplay(SqStack&S){int*p;p=S.base;while(p!=S.top){cout<<*p<<"";p++;}cout<>y;int*a;a=S.base;do{b=0;j=0;c=0;i=*(S.base);do{b=b*10+i%y;if(b==0)j++;i=i/y;}while(i!=0);for(k

11、=0;k