数据结构 6-7在一个数组中实现两个堆栈

创建堆栈：首先定义一个堆栈类型的指针，申请一个堆栈的空间，然后根据Maxsize为整形指针申请空间，Top1初始值为-1，Top2初始值为Maxsize。因为这两个堆栈的栈底分别是数组的一头一尾。
入栈：首先判断堆栈是否为满，若不满则进行入栈操作。
出栈：同上。

Stack CreateStack(int MaxSize)
{
 Stack S = (Stack)malloc(sizeof(struct SNode));
 S->MaxSize = MaxSize;
 S->Data = (int*)malloc(sizeof(int)*MaxSize);
 S->Top1 = -1;
 S->Top2 = MaxSize;
 return S;
}
bool Push(Stack S, ElementType X, int Tag)
{
 if (S->Top1 + 1 == S->Top2)
 {
  printf("Stack Full\n");
  return false;
 }
 if (Tag == 1)
  S->Data[++S->Top1] = X;
 else
  S->Data[--S->Top2] = X;
 return true;
}
ElementType Pop(Stack S, int Tag)
{
 if (Tag == 1)
 {
  if (S->Top1 == -1)
  {
   printf("Stack %d Empty\n", Tag);
   return ERROR;
  }
  return S->Data[S->Top1--];
 }
 else
 {
  if (S->Top2 == S->MaxSize)
  {
   printf("Stack %d Empty\n", Tag);
   return ERROR;
  }
  return S->Data[S->Top2++];
 }
}