数据结构之栈

栈的特点：后进先出（入栈和出栈均在尾部进行操作） 栈得顺序存储表示 几个主要算法 //构造空栈 Status InitStack(SqStack &S) {  S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));  if(!S.base)  {   return OVERFLOW;  }  else  {   S.top=S.base;   S.stacksize=STACK_INIT_SIZE;   return OK;  } } //销毁栈 Status DestroyStack(SqStack &S) {  ElemType e;  if(S.top!=S.base)  {   Pop(S,e);  }  return OK; } //入栈 Status Push(SqStack &S,ElemType e) {  if(S.top-S.base>=S.stacksize)  {   S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));   if(!S.base)   {    return OVERFLOW;   }   else   {    S.top=S.base+S.stacksize;    S.stacksize+=STACKINCREMENT;   }  }  else  {   *S.top++=e;   return OK;  } } //出栈 Status Pop(SqStack &S,ElemType &e) {  if(S.top==S.base)  {   return ERROR;  }  else  {   e=*--S.top;   return OK;  } }