数据结构试验三 基于数组的栈基本操作试验

本文格式为Word版，下载可任意编辑——数据结构试验三基于数组的栈基本操作试验试验三基于数组的栈基本操作试验

一、试验目的

1．熟悉并能实现栈的定义和基本操作。

2．了解和把握栈在递归和非递归算法的应用。

二、试验要求

1．进行栈的基本操作时要注意栈“后进先出〞的特性。2．编写完整程序完成下面的试验内容并上机运行。3．整理并上交试验报告。

三、试验内容

1.编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。#include\#include#defineMAXSIZE20

typedefstruct

{intdata[MAXSIZE];inttop;}seqstack;

seqstackstainit(){seqstacks;s.top=-1;returns;}

seqstackstackpush(seqstacks,intx){

if(s.top==MAXSIZE-1){printf(\exit(0);}s.top++;

s.data[s.top]=x;returns;}

intstackpop(seqstack*st){intx;

if(st->top==-1)

{printf(\x=st->data[st->top];st->top--;

returnx;}

voidmain()

{seqstacks,*st;st=

inti,a[5],m;

printf(\请输入依次入栈中五个值：\\n\for(i=0;i=0;i--){m=stackpop(st);printf(\}

2．从键盘上输入一串带括号的字符，假使其中的括号是匹配的，则输出“balance〞，假使括号不匹配，则输出“notbalance〞

#include\#include#defineMAXSIZE200

typedefstruct

{chardata[MAXSIZE];inttop;}seqstack;

seqstackstainit(){seqstacks;s.top=-1;returns;}

seqstackstackpush(seqstacks,charx){

if(s.top==MAXSIZE-1){printf(\exit(0);}s.top++;s.data[s.top]=x;returns;}

charstackpop(seqstack*st){charx;if(st->top==-1)

{printf(\

x=st->data[st->top];st->top--;returnx;}

voidmain()

{charc[MAXSIZE],t,m,*p;intk=0;seqstacks,*st;st=s=stainit();

printf(\请输入字符串：\gets(c);p=c;

for(;*p!='\\0';p++){if(*p!=')'s=stackpush(s,*p);}

else

continue;

if(s.top>=0)

{if(*p==')'||*p==']'){m=stackpop(st);

if((m=='('else

{printf(\

}}else

{s=stackpush(s,*p);k++;if(k==1)

printf(\}

if(s.top==-1&&*p=='\\0')