• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c++实现栈的push、pop、min

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

c++实现栈的push、pop、min

在c++中用一个数组和一个变量(记录栈顶位置)来实现栈结构

//c++实现栈的push、pop、min
//用两个栈实现
//记录每一次插入的min状态 
#include<iostream> 
#include<stack>
#include<algorithm>
using namespace std;
class Stack
{
	public:
		void push(int value)
		{
			data.push(value);
			if(min.empty()||value<min.top()) //小数栈为空或者要插入的元素是最小值,插入小数栈栈顶
			{
				min.push(value);
			}
			else
			{
				min.push(min.top());
			} 
		}
		void pop()
		{
			if(!data.empty()&&!min.empty())
			{
				data.pop();
				
				min.pop(); //min里保存着每一个状态的min 
			}
		}
		int getmin()
		{
			if(min.empty())
			{
				return 0;
			}
			else
			{
				return min.top();
			}
		}
		
	private:
		stack<int> data;
		stack<int> min;     //装每一个状态的min 
};
int main()
{
	Stack s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);
	s.push(6);
	s.push(0);
	int ans = s.getmin();
	cout<<ans<<endl;
	return 0;
}


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
29、C++Primer4th笔记,异常处理发布时间:2022-07-14
下一篇:
详解约瑟夫环问题C/C++发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap