《数据结构》实验报告

《数据结构》实验报告

实验序号：4 实验项目名称：栈的操作

附源程序清单：

1.

#include

#define MaxSize 100

using namespace std;

typedef int ElemType;

typedef struct

{

ElemType data[MaxSize];

int top;

}SqStack;

void InitStack(SqStack *st) //初始化栈

{

st->top=-1;

}

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

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

}

bool Push(SqStack *st,ElemType x) //元素进栈{

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

{

return false;

}

else

{

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

st->data[st->top]=x; //元素进栈

}

return true;

}

bool Pop(SqStack *st,ElemType &e) //出栈

{

if(st->top==-1)

{

return false;

}

else

{

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

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

return true;

}

//函数名：Pushs

//功能：数组入栈

//参数：st栈名,a->数组名，i->数组个数

bool Pushs(SqStack *st,ElemType *a,int i)

{

int n=0;

for(;n

if(!Push(st,a[n]))

return false;

return true;

}

//函数名：Pops

//功能：数组出栈

//参数：a->数组名，i->数组个数

bool Pops(SqStack *st,ElemType *a,int i)

{

int n=0;

for(;n

if(!Pop(st,a[n]))

return false;

return true;

}

int main()

{

SqStack L;

SqStack *st=&L;

int i;

ElemType a[10];

int b=10;

InitStack(st);

for(i=0;i<10;i++)

a[i]=i;

if(!Pushs(st,a,b))

printf("入栈失败！！！\n");

b=8;

if(!Pops(st,a,b))

printf("出栈失败！！！\n");

for(i=0;i

{

printf("出栈元素是：%d\n",a[i]);

}

return 0;

}

2.

#include //引入栈

#include

using namespace std;

int main()

{

char a;

stacks;

a=getchar();

while(a!='$')

{

if(a=='('||a=='[')

s.push(a);

else if(a==']'||a==')')

{

if(a==')')

if(s.size()!=0&&s.top()=='(')

s.pop();

else break;

else

if(s.size()!=0&&s.top()=='[')

s.pop();

else break;

}

a=getchar();

}

if(a=='$'&&s.size()==0)

printf("括号配对成功！！");

else if(a!='$')

printf("括号配对不成功12！！");

else printf("括号配对不成功21！！%d/n",s.size());

return 0;

}