栈(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