C++中怎样用两个栈实现一个对列?

发布网友发布时间：2022-05-13 03:06

共2个回答

热心网友时间：2023-08-11 23:10

栈1全部出栈到栈2,栈2出栈一个元素就是出队列的元素,然后把栈2全部压栈到栈1,入栈就入队列追问栈我没有学啊，有代码么？

热心网友时间：2023-08-11 23:10

class Stack
{
…
public:
         void Push(int x); // Push an element in stack;
         int Pop();  // Pop an element out of stack;
         int Count() const;     // Return the number of the elements in stack;
…
};

class Queue
{
…
public:
         void Enqueue(int x);
         int Dequeue();

private:
         Stack s1;
         Stack s2;
…
};

参考：http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com