C++编程之美-结构之法(代码清单3-10)

最新推荐文章于 2024-10-17 23:50:40 发布

原创最新推荐文章于 2024-10-17 23:50:40 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

代码清单3-10

class Queue
{
public:

     Type MaxValue(Type x, Type y)
     {
          if(x > y)
               return x;
          else
               return y;
     }

     Type Queue::Max()
     {
          return MaxValue(stackA.Max(), stackB.Max());
     }

     Insert2Queue(v)
     {
          stackB.push(v);
     }

     Type DeQueue()
     {
          if(stackA.empty())
          {
               while(!stackB.empty())
                    stackA.push(stackB.pop())
          }
          return stackA.pop();
     }

private:

     stack stackA;
     stack stackB;
}