用两个栈实现队列

两个栈，一个称之为主栈，另外一个次栈。

在主栈直接进行Push操作。

次栈辅助进行Pop和Front操作。

栈直接使用STL中的Stack。

源代码：

NewQueue.h

#include <stack>

class NewQueue
{
public:
void Push(int data);
void Pop();
int Front();
int Back();
bool Empty();

private:
std::stack<int> m_stack1; // 主栈
std::stack<int> m_stack2; // 从栈
}

NewQueue.cpp

#include "NewQueue.h"

void NewQueue::Push(int data)
{
m_stack1.push(data);
}

void NewQueue::Pop()
{
// 将主栈中数据全部放入次栈
while (!m_stack1.empty())
{
m_stack2.push(m_stack1.top());
m_stack1.pop();
}

m_stack2.pop();

// 将数据从次栈中还原到到主栈
while (!m_stack2.empty())
{
m_stack1.push(m_stack1.top());
m_stack2.pop();
}
}

int NewQueue::Front()
{
// 将主栈中数据全部放入次栈
while (!m_stack1.empty())
{
m_stack2.push(m_stack1.top());
m_stack1.pop();
}

int data = m_stack2.top();

// 将数据从次栈中还原到到主栈
while (!m_stack2.empty())
{
m_stack1.push(m_stack2.top());
m_stack2.pop();
}

return data;
}

int NewQueue::Back()
{
return m_stack1.top();
}

bool NewQueue::Empty()
{
return m_stack1.empty();
}