stack.cpp

来自「二叉树的遍历操作」· C++ 代码 · 共 56 行

#include "Operater Declare.h"

Status InitStack(SqStack &S)
{

	S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(!S.base)
	{
		exit(OVERFLOW);
	}
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;

}

Status Push(SqStack &S,SElemType e)
{
	if(S.top-S.base>=S.stacksize)
	{
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		if(!S.base)
		{
			exit(OVERFLOW);

		}
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKINCREMENT;
	}
	*(S.top++)=e;
	return OK;

}


Status Pop(SqStack &S,SElemType &e)
{
	if(S.top==S.base)
	{
		return ERROR;
	}
	e=*(--S.top);
	return OK;
}

Status StackEmpty(SqStack &S) 
{ 
	if(S.top == S.base) //如果堆栈是空的 
	{
		return OK;
	}//返回OK 
	else 
	{
		return ERROR; 
	}//返回ERROR 
}