两个栈模拟队列

最新推荐文章于 2023-12-06 15:27:43 发布

转载最新推荐文章于 2023-12-06 15:27:43 发布 · 374 阅读

面试题目杂集专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的基本操作的方法，包括如何通过栈进行元素的插入和删除。当删除元素时，若辅助栈为空则需将主栈的所有元素依次弹出并压入辅助栈，此时辅助栈的栈顶即为原主栈的队底元素。

删除元素：
stack2为空，这时候，元素都压入了栈1，我们要删除元素，肯定是删除栈底的元素，这时候把1的元素全部压入栈2，然后2的顶部就是1的栈底，然后我们就可以移除栈2顶部元素了
如果stack2不为空，则直接删除栈顶元素
插入元素：

元素直接插入栈1即可

#include <iostream>
#include <stack>
using namespace std;
template <class T>
class CQueue
{
private: 
	stack <T > stack1,stack2;
public :
	void PushQueue(T t);
	T PopQueue();
};
template <class T>
void CQueue<T>::PushQueue(T t)
{
	stack1.push(t);
}
template <class T>
T CQueue<T>::PopQueue()
{
	T ret;

	if(stack2.empty())
	{
		while(!stack1.empty())
		{
			ret=stack1.top();
			stack1.pop();
			stack2.push(ret);
		}
	}
		ret=stack2.top();
		stack2.pop();

	return ret;

}
int main()
{
 
	CQueue<int> q;
	q.PushQueue(1);
	q.PushQueue(2);
	q.PushQueue(3);
	cout<<q.PopQueue()<<endl;
	cout<<q.PopQueue()<<endl;
  return 0;
}