两个栈实现一个队列

方法:

定义两个栈分别为 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();
}
posted @ 2016-09-16 21:44  岳麓丹枫  阅读(97)  评论(0编辑  收藏  举报