两个栈实现队列

设置两个栈实现队列的先进先出的功能。

两个栈设置为stack1,stack2。stack1是用于插入数据，stack2是用于删除数据。插入数据直接插入到stack1中即可，对于删除数据，那么是当stack1不为空时将stack1中的数据移动到stack2中，那么弹出栈顶元素即可。

代码如下：

void CQueue::AppendTail(int data)//入队列

{

  stack1.Push(data);

}

int CQueue::DeleteHead()//出队列

{

  if (stack2.empty() == 1)//第二个栈为空，那么将数据从栈1中，移动到栈2中

  {

     while (stack1.empty() != 1)//只要不为空，那么就移动

     {

        stack2.Push(stack1.Pop());

     }

  }

  if (stack2.empty() == 1)

  {

     cout<<"队列为空"<<endl;

     exit(0);

  }

int data = stack2.Pop();

  return data;

}