013实现使用两个堆栈队列(keep it up)

全栈程序员站长

发布于 2022-07-06 10:12:33

2820

发布于 2022-07-06 10:12:33

大家好，又见面了，我是全栈君。

实现使用两个堆栈队列 FIFO队列是一种数据结构(FIFO)，后堆叠前进出的数据结构的(FILO)。两个栈实现的最简单的方法就是排队：队列中的第一个推栈，队列将数据顺序的第一个堆栈推入第二堆叠，然后叠加. 两个规则： 1）进队列，则直接压入第一个栈 2）出队列，若果第二个栈不为空。直接pop(),如过第二个栈为空，

则把第一个栈中的数据所有压入第二个栈（第一个栈此时为空）。

实际写代码时注意栈为空的情况。

代码：

#include <iostream>
#include <stack>

class Queue
{
public:
	Queue() {}
	~Queue() {}

	void push(int vData)
	{
		m_First.push(vData);
	}

	void pop()
	{
		if (m_Second.empty())
		{
			if (m_First.empty())
			{
				std::cout << "the queue is empty" << std::endl;
				return ;
			}
			move(m_First, m_Second);
			m_Second.pop();
		}
	}

	int top()
	{
		if (m_Second.empty())
		{
			if (m_First.empty())
			{
				std::cout << "the queue is empty" << std::endl;
				return ;
			}
			move(m_First, m_Second);
		}
		return m_Second.top();
	}

	int back()
	{
		if (m_First.empty())
		{
			if (m_Second.empty())
			{
				std::cout << "the queue is empty" << std::endl;
				return ;
			}
			move(m_Second, m_First);
		}
		return m_First.top();
	}

private:
	void move(std::stack<int>& vL, std::stack<int>& vR)
	{
		while (!vL.empty())
		{
			vR.push(vL.top());
			vL.pop();
		}
	}

private:
	std::stack<int> m_First;
	std::stack<int> m_Second;
};

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/117287.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年1月8，如有侵权请联系 cloudcommunity@tencent.com 删除

https