使用两个栈实现一个队列

最新推荐文章于 2024-09-17 14:27:29 发布

Jaee

最新推荐文章于 2024-09-17 14:27:29 发布

阅读量287

点赞数

分类专栏：面试题 C++ 数据结构文章标签：栈和队列面试题两个栈实现队列栈队列

本文链接：https://blog.csdn.net/qq_35409955/article/details/75340061

版权

面试题同时被 3 个专栏收录

17 篇文章 0 订阅

订阅专栏

C++

17 篇文章 0 订阅

订阅专栏

数据结构

13 篇文章 0 订阅

订阅专栏

两个栈实现一个队列：

代码：

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

template <typename T> 
class CQueue
{
	public:
		CQueue()
		{}

		~CQueue()
		{}

		void appendTail(const T& data)
		{
			stack1.push(data);
		}

		T deleteHead()
		{
			if( stack2.size() <= 0)
			{		
		     	while(stack1.size() > 0)
		     	{
		     		T& data = stack1.top();
		     		stack1.pop();
		     		stack2.push(data);
		     	}
			}
			if(stack2.size() == 0)
			{
				//throw new exception("query is empty");
			}
			T head = stack2.top();
			stack2.pop();
			return head;
		}

	private:
		stack<T> stack1;
		stack<T> stack2;

};

int main()
{
	CQueue<int> que;
	que.appendTail(1);
	que.appendTail(2);
	que.appendTail(3);
	que.appendTail(4);
	que.appendTail(5);

	cout<< que.deleteHead() << endl;
	cout<< que.deleteHead() << endl;
	cout<< que.deleteHead() << endl;
	cout<< que.deleteHead() << endl;
	cout<< que.deleteHead() << endl;

	return 0;
}