用两个栈实现队列

最新推荐文章于 2025-05-20 14:56:33 发布

Edisonlhz

最新推荐文章于 2025-05-20 14:56:33 发布

阅读量244

点赞数

分类专栏：算法文章标签：栈数据结构

本文链接：https://blog.youkuaiyun.com/a18826408828/article/details/51446889

版权

算法专栏收录该内容

7 篇文章

订阅专栏

#include <stack>
template <typename T>
class CQueue
{
public:
    CQueue(void){}
    ~CQueue(){}

    void appendTail(const T& node);
    T deleteHead();

private:
    std::stack<T> stack1;
    std::stack<T> stack2;
};

template <typename T>
void CQueue<T>::appendTail(const T& node)
{
    stack1.push(node);
}

template <typename T>
T CQueue<T>::deleteHead()
{
    if (stack2.empty())
    {
        while (!stack1.empty())
        {
            T& data = stack1.top();
            stack2.push(data);
            stack1.pop();
        }   
    }
    if (stack2.empty())
    {
        throw new exception("queue is empty");
    }

    T ToDeleteNode = stack2.top();
    stack2.pop();
    return ToDeleteNode;
}