c++实现栈

typedef char SElemType;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

// 初识化栈
void InitStack( SqStack &S )
{
S.base = (SElemType*)malloc(STACK_INIT_SIZE * sizeof( SElemType));
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
}

// 释放栈
void ReleaseStack( SqStack &S )
{
free(S.base);
}

// 入栈
void Push(SqStack &S, SElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base = (SElemType*)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
}

// 出栈
void Pop(SqStack &S,SElemType &e)
{
//if(S.top == S.base);
e = *--S.top;
}

// 栈为空
int StackEmpty(SqStack &S)
{
if( S.top == S.base )
return 1;
else return 0;
}
/&#

c语言 出栈 入栈实现 c语言实现鼠标 如何用C实现 C语言实现 c的多线程实现 c语言实现自动关机 c语言的实现 C语言实现程序 跪求利用栈实现数制转换的C源程序！！！！ 用C/C++ 编写“利用栈实现表达式求值”