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

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;
}