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

最新推荐文章于 2021-06-18 23:21:50 发布

翻译最新推荐文章于 2021-06-18 23:21:50 发布 · 262 阅读

文章标签：

#栈 #exception

本文介绍了一种使用两个栈实现队列的方法。通过将元素压入一个栈并在另一个栈中弹出来实现队列的先进先出特性。当第二个栈为空时，会将第一个栈中的所有元素转移过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

template <typename T> class Queue{
	public:
		Queue();
		~Queue();
		T dequeue();
		void inqueue(const T& element);
	private:
		std::stack<T> st1;//for inqueue
		std::stack<T> st2;//for dequeue
};
template <typename T> void inqueue(const T& element){
	st1.push(element);
}
template <typename T> T dequeue(){
	if(st2.size()<=0){
		while(st1.size()>0){
			T& element=st1.top();
			st1.pop();
			st2.push(element);
		}
	}
	if(st2.size()==0){
		throw exception("empty queue.");
	}
	T head=st2.top();
	st2.pop();
	return head;
}