栈的基本操作

栈的基本操作：

InitStack(&S)：初始化一个空栈S
StackEmpty(S)：判断一个栈是否为空，若栈S为空则返回true，否则返回false
Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶
Pop(&S,&x)：出栈，若栈S非空，则弹出栈顶元素，并用x返回
GetTop(S,&x)：读栈顶元素，若栈S非空，则用x返回栈顶元素
DestroyStack(&S)：销毁栈，并释放栈S占用的存储空间（“&”表示引用调用）

栈的顺序存储类型可描述为：

#define MaxSize 50	//定义栈中元素的最大个数
typedef struct{
	Elemtype data[MaxSize];	//存放栈中元素
	int top;		//栈顶指针
} SqStack;

顺序栈的基本运算的实现：

1.初始化

void InitStack(SqStack &S){
	S.top=-1;
}

2.判栈空

bool StackEmpty(SqStack S){
	if(S.top==-1)		//栈空
		return true;
	else
		return false;
}

3.进栈

bool Push(SqStack &S,ElemType x){
	if (S.top==MaxSize-1)
		return false;
	S.data[++S.top]=x;		//指针先加1，再进栈
	return true;
}

4.出栈

bool Pop(SqStack &s,ElemType x){
	if (S.top=-1)
		return false;
	x=S.data[S.top--];		//先出栈，指针再减1
	return true;
}

5.读栈顶元素

bool GetTop(SqStack S,Element &x){
	if(S.top==-1)
		return false;
	x=S.data[S.top];		//x记录栈顶元素
	return true;
}

拓展：栈的链式存储结构

typedef struct Linknode{
	ElemType data;
	struct Linknode *next;	//指针域
} *LiStack;		//栈类型定义