stack实现queue ; list实现stack

// 栈实现队列
实现方法：将栈中的元素读到另一个栈中，然后从第二个栈读出来就可以实现队列的先进先出。

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

// implement queue use stack
tempalte<class T> 
class Queue
{
    stack<T> st1,st2;
public:
    void enqueue(T e1)
    {
        st1.push(e1);
    }
    T pop()  //取栈顶， 并弹出
    {
        while(!st1.empty())
        {
            st2.push(st1.top());
            st1.pop();
        }
        T w=st2.top();
        st2.pop();
        while(!st2.empty())
        {
            st1.push(st2.top());
            st2.pop();
        }
        return w;
    }
};

int main()
{
    Queue<int> q;
    for(int i=1; i<8; i++)
    {
        q.enqueue(i);
    }
    cout<<q.pop()<<endl;
}

// 链表实现栈
实现方法： 实行前面插入，前面取出的方法。

#include<iostream>
#include<list>
using namespace std;
template<class T> 
class Stack
{
    list<T> li;
public:
    void push(T e1)
    {
        li.push_front(e1);
    }
    T pop()
    {
        T ele=li.front();
        li.pop_front();
        return ele;
    }
};

int main()
{
    Stack<int> t;
    for(int i=1; i<=8; i++)
    {
         t.push(i);
    }
    cout << t.pop()<<endl;
}