栈的基本函数

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;
}