两个栈实现一个队列，两个队列实现一个栈

栈的特性：先进后出
队列的特性：先进先出
两个栈实现一个队列
实现过程如图：

参考代码：

template<class T>
class Cqueue
{
public:
    Cqueue()
    {}
    ~Cqueue()
    {}
    void add(const T &node);
    T delete1();

private:
    stack<T> s1;
    stack<T> s2;
};

template<class T>
void Cqueue<T>::add(const T& node)
{
    s1.push(node);


}

template<class T>
T Cqueue<T>::delete1()
{
    if (s2.size() <= 0)
    {
        while (s1.size()>0)
        {
            s2.push(s1.top());
            s1.pop();
        }
    }
    if (s2.size() == 0)
        cout << "队列为空" << endl;
    T head = s2.top();
    s2.pop();
    return head;
}

两个队列实现一个栈
队尾：元素的插入操作
队头：元素的删除操作
实现过程如图：

参考代码：

template<class T>
class Cstack
{
public:
    Cstack()
    {}
    ~Cstack()
    {}

    void add(const T& node);
    T del();
private:
    queue<T> q1;
    queue<T> q2;
};

template<class T>
void Cstack<T>::add(const T& node)
{
    if (q1.size()>0)
        q1.push(node);
    else if (q2.size() > 0)
        q2.push(node);
    else
        q1.push(node);
}
template<class T>
T Cstack<T>::del()
{
    if (q1.size() == 0)
    {
        while (q2.size() > 1)
        {
            q1.push(q2.front());
            q2.pop();
        }
        T& head = q2.front();
        q2.pop();
        return head;

    }
    else 
    {
        while (q1.size() > 1)
        {
            q2.push(q1.front());
            q1.pop();
        }
        T& head = q1.front();
        q1.pop();
        return head;
    }

}