function.cpp

堆栈的实现代码

//Function.cpp
Status InitStack(SqStack &S)	// 构造一个空栈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 DestroyStack(SqStack &S)	// 销毁栈S，S不再存在
{ 
  free(S.base);
  S.base=NULL;
  S.top=NULL;
  S.stacksize=0;
  return OK;
}

Status ClearStack(SqStack &S) // 把S置为空栈
{
  S.top=S.base;
  return OK;
}

Status StackEmpty(SqStack S)	// 若栈S为空栈，则返回TRUE，否则返回FALSE
{ 
  if(S.top==S.base)
    return TRUE;
  else
    return FALSE;
}

int StackLength(SqStack S)		// 返回S的元素个数，即栈的长度
{
  return S.top-S.base;
}

Status GetTop(SqStack S,SElemType &e)	// 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
{
  if(S.top>S.base)
  {
    e=*(S.top-1);
    return OK;
  }
  else
    return ERROR;
}

Status Push(SqStack &S,SElemType e)	// 插入元素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)	// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
{ 
  if(S.top==S.base)
    return ERROR;
  e=*--S.top;
  return OK;
}

Status StackTraverse(SqStack S,Status(*visit)(SElemType))	// 从栈底到栈顶依次对栈中每个元素调用函数visit()
{ 
  while(S.top>S.base)	// 一旦visit()失败，则操作失败
    visit(*S.base++);
  cout<<endl;
  return OK;
}
 
Status visit(SElemType c)
{
  cout<<c<<" ";
  return OK;
}