用两个队列实现栈

1.栈 先入后出 FILO
2.队列 后入先出 FIFO

数据存在两个队列里面，两个队列总有一个是空的，因为这里需要一个空队列作为临时缓存数据的容器。
首先第一次插入数据时两个队列都是空的，即栈为空，这时可以随便选择一个队列将需要存储的数据插入，在下面的代码中选择第一个队列首先插入数据，接下来要将这些数据从第一个队列里面取出来，但并不是全部取出来，第一个队列中的数据取到只剩一个的时候停止，将取出来的数据全部存入第二个队列，然后删除第一个队列里面剩下的那一个数据，再取第二个队列里面的数据直至剩一个，取出来的又存入第一个队列，删除第二个队列里剩余的那一个，如此循环便形象实现了栈的先入后出。如果有新数据插入的话，哪个队列不是空的就往哪个里面插入，

#pragma once
#include<iostream>
#include<stdlib.h>
#include<queue>
using namespace std;
template <typename T>
class Mystack   //filo
{
public:
    Mystack(void);
    ~Mystack(void);
private:
    queque<T> queque1;
    queque<T> queque2;
    void appendTail(const T& node);
    T deleteHead();
};
template <typename T>
void Mystack<T>::appendTail(const T& node)
{
    if (queque1.size() == 0 && queque2.size() == 0)
    {
        queque1.push(node);
    }
    else if (queque1.size() != 0)
    {
        queque1.push(node);
    }
    else if (queque2.size() != 0)
    {
        queque2.push(node);
    }
}
template <typename T>
T Mystack<T>:: deleteHead()
{
    if (queque2.size() == 0)
    {
        T ret;
        while (queque1.size() != 1)
        {
            T& head = queque1.front();
            queque1.pop();
            queque2.push(head);  
        }
        ret = queque1.front();
        queque1.pop();
        return ret;
    }
    else
    {
        T ret;
        while (queque2.size() != 1)
        {
            T& head = queque2.front();
            queque2.pop();
            queque1.push(head);
        }
        ret = queque2.front();
        queque2.pop();
        return ret;
    }
}