两个队列模拟栈

最新推荐文章于 2022-09-25 13:49:09 发布

wd_1759922199

最新推荐文章于 2022-09-25 13:49:09 发布

阅读量308

点赞数

文章标签： c++ 两个队列模拟栈

本文链接：https://blog.youkuaiyun.com/wd_1759922199/article/details/102592129

版权

本文详细介绍了如何利用两个队列来模拟栈的功能，通过实例代码展示了如何进行压栈、弹栈等操作，揭示了队列与栈在数据结构转换中的巧妙应用。

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

#pragma once
#include<queue>
#include<stack>
using namespace std;
template<typename T>
class CStack
{
public:
	CStack(void);
	~CStack(void);
	void push(const T& num);
	T pop();
	T top();
	void swapQueue();// 交换dataQueue和helpQueue
private:
	queue<T>dataQueue;
	queue<T>helpQueue;
};

template<typename T>
inline CStack<T>::CStack(void)
{
}

template<typename T>
inline CStack<T>::~CStack(void)
{
}

template<typename T>
inline void CStack<T>::push(const T& num)
{
	dataQueue.push(num);
}

template<typename T>
inline T CStack<T>::pop()
{
	if (dataQueue.empty()) {
		throw std::runtime_error("queue is empty");
	}
	else {
		while (dataQueue.size() > 1) {  // 当dataQueue
			helpQueue.push(dataQueue.front());
			dataQueue.pop();
		}
		T res = dataQueue.front();    // 这个dataQueue的最后元素也就是stack的栈顶元素
		dataQueue.pop();    // dataQueue已经为空,helpQueue存放n-1个数
		swapQueue();   // 交换二个队列
		return res;
	}
}



template<typename T>
inline T CStack<T>::top()
{
	if (dataQueue.empty()) {
		throw std::runtime_error("queue is empty");
	}
	else {
		while (dataQueue.size() > 1) {  // 当dataQueue
			T data = dataQueue.front();
			dataQueue.pop();
			helpQueue.push(data);
		}
		T res = dataQueue.front();    // 这个dataQueue的最后元素也就是stack的栈顶元素
		dataQueue.pop();    // 此时dataQueue已经为空,helpQueue存放n-1个数
		helpQueue.push(res);    // 获取top元素需要将原来数据返回
		swapQueue();
		return res;
	}
	
}

template<typename T>
inline void CStack<T>::swapQueue()
{
	std::queue<T> tmp = dataQueue;
	dataQueue = helpQueue;
	helpQueue = tmp;
}