欢迎来到天天文库
浏览记录
ID:55186157
大小:11.13 KB
页数:6页
时间:2020-05-02
《数据结构实验三--基于数组的栈基本操作实验.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.栈的两种存储结构在判别栈空与栈满时,所依据的条件有何不同?答案略
此文档下载收益归作者所有