用两个栈实现一个队列,算法和实现

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

/*
  用两个栈实现一个队列,算法和实现
*/
class Queue_My
{
public:
	Queue_My();
	void Pop();
	void Push(int value);
	int Top();	
	void CreateQueue(const vector<int> & vec);
private:
	stack<int,vector<int>> m_stackA;
	stack<int,vector<int>> m_stackB;
};
Queue_My::Queue_My()
{}
void Queue_My::CreateQueue(const vector<int> & vec)
{
	m_stackA = stack<int,vector<int>>(vec);
}

//入队函数
//算法：使新入队元素始终存放在栈A中，且位于栈顶。
void Queue_My::Push(int value)
{	
	m_stackA.push(value);	
}


//出队函数：
//算法：
//1.优先让m_stackB中元素出栈，栈B中的栈顶元素即为队首元素。
//2.如果栈B为空，把m_stackA中元素出栈并将其压入栈B中，直到使栈A中只剩下栈底元素。
//此时再让此栈底元素出栈即队首元素出队。
void Queue_My::Pop()
{
	int topVal;
	
	//如果m_stackB不为空，栈顶元素即为队首元素。
	if (!m_stackB.empty())
	{			
		topVal = m_stackB.top();
		m_stackB.pop();
		return ;
	
	}

	else
	{
		//队中无元素即栈A和栈B都为空。
		if (m_stackA.empty())
		{
			return;
		}
		//如果栈B为空，把m_stackA中元素出栈并将其压入栈B中，直到使栈A中只剩下栈底元素。
	    else
		{
			while(m_stackA.size()>1)
			{
				topVal = m_stackA.top();
				m_stackA.pop();
				m_stackB.push(topVal);
			}
			topVal = m_stackA.top();
			m_stackA.pop();
			return;
		}
	}
	
}


int main()
{
	int a[] = {1,2,3};
	vector<int> v(a,a + sizeof(a)/ sizeof(int));

	Queue_My q;
	q.CreateQueue(v);


	q.Push(8);
	q.Push(3);
	q.Pop();
	q.Pop();
	q.Push(11);
	return 0;
	
}