包含min函数的栈

最新推荐文章于 2024-02-16 21:20:12 发布

manhattanpss54

最新推荐文章于 2024-02-16 21:20:12 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/MarkYangQ/article/details/104314898

#include<stdio.h>
#include<stack>
using namespace std;

stack<int> smin;
stack<int> sdata;

class MinStack(){
	int xmin;
	void push(int x){
		if(smin.empty()){
			sdata.push(x);
		}
		else{
//			if(x>xmin) smin.push(xmin);
//			else{
//				xmin=x；
//				smin.push(xmin); 
//能看出水平的一个点，总归要压入最小值 
			if(x>xmin) x=smin.top()
			smin.push(x);
		} 
		}
	}
	void pop(){
		smin.pop();
		sdata.pop();
	}
	int top(){
		return sdata.pop();
	}
	int getMin(){
		return smin.top();
	}
}

int main(){
	
	MinStack ms;
	ms.push(-2);
	printf("top=[%d]\n",ms.top()); 
	printf("min=[%d]\n\n",ms.getMin()); 
	ms.push(0);
	printf("top=[%d]\n",ms.top()); 
	printf("min=[%d]\n\n",ms.getMin()); 
	ms.push(-5);	
	printf("top=[%d]\n",ms.top()); 
	printf("min=[%d]\n\n",ms.getMin()); 
	ms.pop();
	printf("top=[%d]\n",ms.top()); 
	printf("min=[%d]\n\n",ms.getMin()); 
	
	
	return 0;
}