C语言——栈（顺序存储）

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

定义一个栈的结构体：

   #define MaxSize 100
    typedef struct
    {
    DataTypedata[MaxSize];
    int top;
    }SeqStack;

栈的初始化：

void InitStack(SqStack *&s)
{
	s=(SqStack*)malloc(sizeof(SqStack));
	s->top=-1;
}

销毁栈：

void DestoryStack(SqStack *&s)
{
	free(s);
}

进栈：

bool Push(Stack *&s,int e)
{
	if(s->top==MaxSize-1)
		return false;
	e=s->data[s->top];
	s->top--;
	return true;
}

出栈：

bool Pop(Stack*&s,int &e)
{
	if(s->top=-1)
		return false;
	e=s->data[s->top];
	s->top--;
	return t