队列实现栈

#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
bool empty()
{
return q1.empty() && q2.empty();
}
void put(const T &e)
{
q1.push(e);
}
T remove()
{
while (q1.size() > 1)
{
T t = q1.front();
q1.pop();
q2.push(t);
}
T tmp = q1.front();
q1.pop();
while (!q2.empty())
{
T t = q2.front();
q2.pop();
q1.push(t);
}
return tmp;
}
private:
queue<T> q1, q2;
};

int main()
{
Stack<int> s;
s.put(1);
s.put(2);
s.put(3);

while (!s.empty())
printf("%d ", s.remove());
getchar();
return 0;
}

#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
bool empty()
{
return que.empty();
}
void push(const T &e)
{
que.push(e);
for (int i = 0; i < que.size() - 1; i++)
{
que.push(que.front());
que.pop();
}
}
void pop()
{
return que.pop();
}
T top()
{
return que.front();
}
private:
queue<T> que;
};

int main()
{
Stack<int> s;
s.push(1);
s.push(2);
s.push(3);

while (!s.empty())
{
printf("%d ", s.top());
s.pop();
}
getchar();
return 0;
}