// 栈实现队列
实现方法:将栈中的元素读到另一个栈中,然后从第二个栈读出来就可以实现队列的先进先出。
#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;
}