c++ 类模板用栈实现队列

最新推荐文章于 2024-10-31 20:21:55 发布

转载最新推荐文章于 2024-10-31 20:21:55 发布 · 941 阅读

文章标签：

#数据结构 #栈 #队列

算法同时被 2 个专栏收录

8 篇文章

订阅专栏

数据结构

4 篇文章

订阅专栏

本文介绍了一种使用C++ STL库中的栈类来实现队列操作的方法，包括入队列和出队列功能。通过两个栈的配合，实现了队列的基本功能，并提供了测试示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++语言可以利用STL库中定义的栈类实现队列的操作。

包括入队列、出队列操作。

下面就是用两个栈实现队列的上述操作。其中涉及到类模板的知识，不清楚的可以去其它地方进行查询。

#include <iostream>
#include <stack>
using namespace std;

template<typename T> class CQueue
{
public:
    //CQueue(void);
    //~CQueue(void);
    void appendTail(const T& node);
    T deleteHead();
private:
    stack<T> stack1;
    stack<T> stack2;
};

template<typename T> void CQueue<T>::appendTail(const T& element)
{
    stack1.push(element);
}
template<typename T> T CQueue<T>::deleteHead()
{
    if(stack2.size()<=0)
    {
        while(stack1.size()>0)
        {
            stack2.push(stack1.top());
            stack1.pop();
        }
    }
    if(stack2.size()==0)
    {
        cout << "Queue is empty" << endl;
    }
    T head=stack2.top();
    stack2.pop();
    return head;
}

void Test(char actual, char expected)
{
    if(actual==expected)
    {
        cout << "Test Passed" << endl;
    }
    else
    {
        cout << "Test Failed" << endl;
    }
}

int main()
{
    CQueue<char> My_queue;
    My_queue.appendTail('a');
    My_queue.appendTail('b');
    My_queue.appendTail('c');

    char head = My_queue.deleteHead();
    Test(head,'a');

    head = My_queue.deleteHead();
    Test(head,'b');

    My_queue.appendTail('d');
    head = My_queue.deleteHead();
    Test(head,'c');

    My_queue.appendTail('e');
    head = My_queue.deleteHead();
    Test(head,'d');

    head = My_queue.deleteHead();
    Test(head,'e');
    
    return 0;
}