面試題7：用兩個棧實現隊列的c++代碼實現

題目：用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deleteHead。

分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。

隊列的聲明如下：

template<typename T>class CQueue
{
public:
	CQueue(void);
	~CQueue(void);
	
	void appendTail(const T& node);
	T deleteHead();
	
private:
	stack<T> stack1;
	stack<T> stack2;
	
};

分析：隊列是先進先出。棧是後進先出。因而此題的目的是要求我們操作兩個“後進先出”的棧實現一個先進先出的隊列。

c++代碼實現如下：

template<typename T> void CQueue<T>::appendTail(const T& element)//在隊列尾部插入結點
{
	stack1.push(element);
}

template<typename T> T CQueue<T>::deleteHead()//在隊列頭部刪除結點
{
	if(stack2.size()<=0)//如果stack2爲空時，把stack1的元素逐個彈出並壓入stack2.stack2.size()>0表示非空
	{
		while(stack1.size()>0)
		{
			T& data = stack1.top();
			stack1.pop();
			stack2.push(data);
		}
	}
	
	if(stack2.size()==0)
	{
		throw new exception("queue is empty");
	}
		
	
	T head = stack2.top();
	stack2.pop();
	
	return head;
	
}