数据结构栈的应用

本文格式为Word版，下载可任意编辑——数据结构栈的应用

《数据结构》试验报告

试验序号：4试验项目名称：栈的操作学号试验地314姓名指导教师王元林仙丽专业、班试验时间网络工程2班一、试验目的及要求1.熟悉栈的基本概念；2.把握栈的顺序存储结构；3．把握栈的应用。二、试验设备（环境）及要求微型计算机；windows操作系统；MicrosoftVisualStudio6.0集成开发环境。三、试验内容与步骤1.栈的顺序表表示和实现的如下：#include#defineMaxSize100usingnamespacestd;typedefintElemType;typedefstruct{ElemTypedata[MaxSize];inttop;}SqStack;voidInitStack(SqStack*st)//初始化栈{st->top=-1;}intStackEmpty(SqStack*st)//判断栈为空{return(st->top==-1);}

voidPush(SqStack*st,ElemTypex)//元素进栈{if(st->top==MaxSize-1){printf(\栈上溢出!\\n\}else{st->top++;//移动栈顶位置st->data[st->top]=x;//元素进栈}}voidPop(SqStack*st,ElemType*e)//出栈{if(st->top==-1){printf(\栈下溢出\\n\}else{*e=st->data[st->top];//元素出栈st->top--;//移动栈顶位置}}intmain(){SqStackL;SqStack*st=ElemTypee;inti;InitStack(st);for(i=1;i//引入栈usingnamespacestd;intmain(){inta;stacks;scanf(\s.push(a);//入栈printf(\取得栈顶元素输出s.pop();//出栈return0;}请根据以上程序，设计算法如下：判别一个算术表达式中的圆括号配对是否正确。四、分析与探讨1.

2.

对上机实践结果进行分析，上机的心得体会。五、教师评语签名：日期：附源程序清单：1.

成绩#include#defineMaxSize100usingnamespacestd;typedefcharElemType;typedefstruct{

ElemTypedata[MaxSize];inttop;}SqStack;

voidInitStack(SqStack*st)//初始化栈{

st->top=-1;}

intStackEmpty(SqStack*st)//判断栈为空{

return(st->top==-1);}

voidPush(SqStack*st,ElemTypex)//元素进栈{

if(st->top==MaxSize-1){

printf(\栈上溢出!\\n\}else{

st->top++;//移动栈顶位置st->data[st->top]=x;//元素进栈}}

voidPop(SqStack*st,ElemType*e)//出栈{

if(st->top==-1){

printf(\栈下溢出\\n\}else{

*e=st->data[st->top];//元素出栈

st->top--;//移动栈顶位置}}

intmain(){

SqStackL;

SqStack*st=

ElemTypee,a[MaxSize];inti,j=1,k;do{

InitStack(st);gets(a);

for(i=0;a[i]!='\\0';i++){

if(a[i]=='('||a[i]=='{'||a[i]=='[')//左括号入栈Push(st,a[i]);if(a[i]==')'){

if(StackEmpty(st)==1)//判断栈是否为空{

printf(\多了“(〞，不匹配\\n\break;}

else

if('('==st->data[st->top])//匹配成功出栈Pop(st,else{

printf(\不匹配\\n\break;}}

if(a[i]=='}'){

if(StackEmpty(st)==1)//判断栈是否为空{

printf(\多了“}〞，不匹配\\n\break;}

else

if('{'==st->data[st->top])//匹配成功出栈Pop(st,else{

printf(\不匹配\\n\break;}}

if(a[i]==']'){

if(StackEmpty(st)==1)//判断栈是否为空{

printf(\多了“]〞，不匹配\\n\break;}

else

if('['==st->data[st->top])//匹配成功出栈Pop(st,else{

printf(\不匹配\\n\break;}}}

if(st->top==-1)

}

printf(\匹配成功\\n\else

printf(\匹配不成功，多了%c。\\n\printf(\是否继续匹配括号：（继续不要按“#〞）\\n\scanf(\

k=getchar();//这是为了输入e时会敲回车键而加上去的}while(e!='#');

2.（1）

#include//引入栈usingnamespacestd;intmain(){

inta,i;charb[50];

stacks;//声明白一个char型的栈,括号里面的可以改为任何基本类型

gets(b);

for(i=0;b[i]!='\\0';i++){

if(b[i]=='('||b[i]=='['){

s.push(b[i]);

}//假使为\（\或者是\，就入栈if(b[i]==')'){

if(s.empty()==1)//s.empty是判断函数，若无栈顶元素就会返回1，说明栈为空，否则就会返回0{

printf(\不匹配\\n\break;}

if(s.top()=='(')//判断是否符合出栈的条件{

s.pop();//匹配就会出栈}else{

printf(\不匹配\\n\break;}}

if(b[i]==']'){

if(s.empty()==1)//判断栈是否为空{

printf(\不匹配\\n\break;}

if(s.top()=='['){

s.pop();}else{

printf(\不匹配\\n\break;}}

}

if(s.empty()==1}

（2）

#include\

#include//引入栈usingnamespacestd;intmain(){

inta;

stacks;//申请一个char型的栈printf(\输入回车键终止入栈\\n\

while((a=getchar())!='\\n')//一个一个的读入并匹配，若不匹配就跳出{

switch(a)//swith是一种条件语句{

case'[':case'(':

s.push(a);

continue;//[或(就进栈case')':case']':

if(s.empty()==0){