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

《数据结构实验三--基于数组的栈基本操作实验.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验三基于数组的栈基本操作实验一、实验目的1．熟悉并能实现栈的定义和基本操作。2．了解和掌握栈在递归和非递归算法的应用。二、实验要求1．进行栈的基本操作时要注意栈“后进先出”的特性。2．编写完整程序完成下面的实验内容并上机运行。3．整理并上交实验报告。三、实验内容1.编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。#include"stdio.h"#include#defineMAXSIZE20typedefstruc

2、t{intdata[MAXSIZE];inttop;}seqstack;seqstackstainit(){seqstacks;s.top=-1;returns;}seqstackstackpush(seqstacks,intx){if(s.top==MAXSIZE-1){printf("overflow");exit(0);}s.top++;s.data[s.top]=x;returns;}intstackpop(seqstack*st){intx;if(st->top==-1){printf("

3、empty");exit(0);}x=st->data[st->top];st->top--;returnx;}voidmain(){seqstacks,*st;st=&s;inti,a[5],m;printf("请输入依次入栈中五个值：");for(i=0;i<5;i++)scanf("%d",&a[i]);s=stainit();for(i=0;i<5;i++)s=stackpush(s,a[i]);printf("得到的栈顶元素为：");for(i=s.top;i>=0;i--){m=

4、stackpop(st);printf("%d",m);}}2．从键盘上输入一串带括号的字符，如果其中的括号是匹配的，则输出“balance”，如果括号不匹配，则输出“notbalance”#include"stdio.h"#include#defineMAXSIZE200typedefstruct{chardata[MAXSIZE];inttop;}seqstack;seqstackstainit(){seqstacks;s.top=-1;returns;}seqstackst

5、ackpush(seqstacks,charx){if(s.top==MAXSIZE-1){printf("overflow");exit(0);}s.top++;s.data[s.top]=x;returns;}charstackpop(seqstack*st){charx;if(st->top==-1){printf("empty");exit(0);}x=st->data[st->top];st->top--;returnx;}voidmain(){charc[MAXSIZE],t,m,*

6、p;intk=0;seqstacks,*st;st=&s;s=stainit();printf("请输入字符串：");gets(c);p=c;for(;*p!='';p++){if(*p!=')'&&*p!=']')if(*p=='('

7、

8、*p=='['){t=*p;s=stackpush(s,*p);}elsecontinue;if(s.top>=0){if(*p==')'

9、

10、*p==']'){m=stackpop(st);if((m=='('&&*p==')')

11、

12、(m=='['&&*p==']

13、'))continue;else{printf("notbalance.");break;}}}else{s=stackpush(s,*p);k++;if(k==1)printf("notbalance.");break;}}if(s.top==-1&&*p=='')printf("balance.");}四、思考与提高1．栈的两种存储结构在判别栈空与栈满时，所依据的条件有何不同？答案略