剑指offer---面试题7 用两个栈实现队列

题目描述：用两个栈实现队列。

队列的声明如下，请实现两个函数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;

};

注：本题注意考察写与模板相关的代码的能力。以及相关栈与队列的内容。

分析：栈为 FILO的结构，队列为FIFO的结构，为了使得栈满足队列的特性，则可将栈中的元素，全部压入空栈二，则栈二即可满足队列结构deletehaed的特点。

#include <stack>
#include <exception>
template <typename T> class CQueue{
	public:
		CQueue(void);
		~CQueue(void);

		void appendTail(const T &node);
		T deleteHead();
	private:
		stack<T> stack1;
		stack<T> stack2;
};
template <typename T> void CQueue<T>::appendTail(const T & element)
{
	stack1.push(element);
}

template<typename T> void CQueue<T>::deleteHead(){

 if(stack2.size()<=0)
 {
	 while(stack2.size()>0)
	 {
		 T& data = stack2.top();
		 stack1.pop();
		 stack2.push(data);

	 }
	
 } 
 if(stack2.size()==0)
{
	throw new exception("empty queue\n");

}

 T head = stack2.top();
 stack2.pop();
 return head;
}