两个栈实现一个队列

方法:

定义两个栈分别为 A,B;

入队

void enQueue(ELEMTYPE e)
{
   A.push(e);
}

出队

ELEMTYPE deQueue(ELEMTYPE e)
{
   if(B.isEmpty())
   {
      while(A.isEmpty()==false)
      {
        B.push(A.pop());
      }
   }
  return   B.pop();
}
原文地址:https://www.cnblogs.com/yldf/p/6249867.html