数据结构——栈的编程实现

定义：栈是一种只能在表的一端进行插入或删除操作的线性表

总结约定：
1.top总是指向栈顶元素，初始值为-1
栈空条件：top=-1
栈满条件：top=MaxSize-1
进栈操作：进栈时top增加1,既top++,再将元素入栈
出栈操作：先从top处将元素取出，再将top-1，既top–
//栈的顺序存储结构

#define MaxSize 10
typedef struct{
   
	ElemType data[MaxSize];
	int top; //top为栈顶
}sqstack;

//在顺序栈中实现栈的基本运算

//1.初始化栈initstack(&s)
void initstack(sqstack *&s){
   
	s=(sqstack *)macllo(sizeof(sqstacke));
	s->top=-1;
}

//2.销毁栈

void Destroystack(&s){
   
	free(s);
}

//3.判断栈是否为空stackEmpty(s)

bool stackEmpty(sqstack *s){
   </