数据结构实验三--基于数组的栈基本操作实验.docx

实验三 基于数组的栈基本操作实验一 、实验目的1熟悉并能实现栈的定义和基本操作。2了解和掌握栈在递归和非递归算法的应用。二 、实验要求1进行栈的基本操作时要注意栈“后进先出”的特性。2编写完整程序完成下面的实验内容并上机运行。3整理并上交实验报告。三、实验内容1.编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。#includestdio.h#include#define MAXSIZE 20typedef structint dataMAXSIZE; int top;seqstack;seqstack stainit()seqstack s;s.top=-1;return s;seqstack stackpush(seqstack s,int x)if(s.top=MAXSIZE-1) printf(overflown);exit(0);s.top+;s.datas.top=x;return s;int stackpop(seqstack *st)int x;if(st-top=-1)printf(emptyn);exit(0);x=st-datast-top;st-top-;return x;void main()seqstack s,*st;st=&s;int i,a5,m;printf(请输入依次入栈中五个值：n);for(i=0;i5;i+)scanf(%d,&ai);s=stainit();for(i=0;i=0;i-)m=stackpop(st);printf(%dn,m);2从键盘上输入一串带括号的字符，如果其中的括号是匹配的，则输出“balance”，如果括号不匹配，则输出“not balance”#includestdio.h#include#define MAXSIZE 200typedef structchar dataMAXSIZE; int top;seqstack;seqstack stainit()seqstack s;s.top=-1;return s;seqstack stackpush(seqstack s,char x)if(s.top=MAXSIZE-1) printf(overflown);exit(0);s.top+;s.datas.top=x;return s;char stackpop(seqstack *st)char x;if(st-top=-1)printf(emptyn);exit(0);x=st-datast-top;st-top-;return x;void main()char cMAXSIZE,t,m,*p;int k=0;seqstack s,*st;st=&s;s=stainit();printf(请输入字符串：); gets(c);p=c;for(;*p!=0;p+) if(*p!=)&*p!=) if(*p=(|*p=) t=*p;s=stackpush(s,*p); else continue; if(s.top=0) if(*p=)|*p=) m=stackpop(st); if(m=(&*p=)|(m=&*p=) continue; else printf(not balance.n);break; else s=stackpush(s,*p);k+; if(k=1) printf(not balance.n);break;