數據結構與算法(4)--順序棧

順序棧

#define MaxSize 50
typedef Struct{
	ElemType data[MaxSize];
	int top;
} SqStack;

//判空
bool StackEmpty(SqStack S)
{
	if(S.top == -1)
	{
		return true;
	} 
	return false;
} 
//進棧
bool Push(SqStack &S,ElemType e)
{
	if(S->top==MaxSize-1)
	{
		return false;
	}
	S.data[++S.top] = e;
	return true;
}
//出棧
bool Pop(SqStack &S,ElemType &e)
{
	if(S.top==-1)
	{
		return false;
	}	
	e = S.data[S.top--];
	return true;
} 
//讀取棧頂元素
bool GetTop(SqStack S,ElemType &e)
{
	if(S.top == -1)
	{
		return false;
	}
	e = S.data[S.top];
	return true;
}