栈的基本函数

include

include<stdlib.h>

define MaxSize

using namespace std;
typedef int ElemType;

typedef struct
{ElemType data[MaxSize];int top;
}SqStack;void InitSqStack(SqStack *&s)
{s=(SqStack *)malloc(sizeof(SqStack));s->top=-1;
}void DestoryStack(SqStack *&s)
{free(s);
}bool StackEmpty(SqStack *&s)
{return (s->top==-1);
}bool Push(SqStack *&s,ElemType e)
{if (s->top==MaxSize-1)return false;s->top++;s->data[s->top]=e;return true;
}bool Pop(SqStack *&s,ElemType &e)
{if(s->top==-1){return false;}e=s->data[s->top];s->top--;return true;
}bool GetTop(SqStack *&s,ElemType &e)
{if(s->top==-1){return false;}e=s->data[s->top];return true;
}

int main(){

return 0;

}