#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define MaxSize 50
typedef struct//定义结构体,数据结构:栈
{
int data[MaxSize];
int top;
}Stack;
bool Inits(Stack &s)//初始化栈,默认栈顶为-1,可以存50个元素。
//如果MaxSize是50,那么他的数组空间就是0-49
{
s.top = -1;
return true;
}
bool empty(Stack s)//判断栈空如果是返回1
{
if (s.top == -1)
{
return true;
}
else
{
return false;
}
}
bool Enstack(Stack& s,int e)//入栈
{
if (s.top != MaxSize-1)//栈未满可以入栈
{
s.data[++s.top] = e;//让栈顶指向新元素,栈顶++
return true;
}
else
{
return false;
}
}
bool destack(Stack