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

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

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

实现使用两个堆栈队列

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;
};

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117287.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • kettle工具内存溢出

    kettle工具内存溢出在使用kettle软件时,出现内存溢出现象,OutOfMemory:GCoverheadlimitexceeded在kettle路径下,找到Spoon.bat并用编辑器打开,找到将其中-Xmx5120m变大,最好是256的整数倍,这是我修改后的;也可以改变MaxPermSize最大值,运行时最大,也可以。…

  • pycharm2021.11.3 激活【最新永久激活】

    (pycharm2021.11.3 激活)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~6B1QWJC8H5-eyJsaWNlb…

  • centos7.6安装docker_docker自动部署多环境

    centos7.6安装docker_docker自动部署多环境前言前面一篇学了mac安装docker,这篇来学习在linux上安装docker环境准备Docker支持以下的CentOS版本,目前,CentOS仅发行版本中的内核支持Docker。Doc

  • Ldap服务器搭建流程

    Ldap服务器搭建流程之前搭建了个Ldap服务器,今天想要再另一台机器上搭建的时候发现很多地方还是会遇到坑,于是将搭建过程梳理记录下来,避免以后再遇到坑一、安装配置ldap1、安装ldap    yuminstall-yopenldap*2、拷贝配置文件    cp/usr/share/openldap-servers/slapd.conf.obsolete/etc/openldap/slapd…

  • 2020手机的像素密度ppi排行_5g手机排行榜最新2020年11月5g手机性价比排行榜

    2020手机的像素密度ppi排行_5g手机排行榜最新2020年11月5g手机性价比排行榜注:本文转载自网络,不代表本平台立场,仅供读者参考,著作权属归原创者所有。我们分享此文出于传播更多资讯之目的。如有侵权,请在后台留言联系我们进行删除,谢谢!相信对很多朋友们来说,一款好用的5G智能手机是非常值得入手的,小编为大家带来最新的20年11月值得购买的性价比5G手机榜单,相信会给您更好的手机选购指导,为你带来更好的智能生活体验,有喜欢的朋友们一起来看看吧。1、一加8Pro性能一…

  • idea激活码2021.5.3【在线注册码/序列号/破解码】

    idea激活码2021.5.3【在线注册码/序列号/破解码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号