算法1---实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

最新推荐文章于 2022-07-06 11:29:16 发布

騎著毛驢去趕集

最新推荐文章于 2022-07-06 11:29:16 发布

阅读量282

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/findfun/article/details/109381261

版权

本文介绍了如何实现一个特殊的栈，除了基本的push、pop操作外，还支持在O(1)时间复杂度内获取栈中最小元素。通过维护两个栈，stackData存储所有元素，stackMin只存储当前最小值，确保了高效的操作。文中提供了两种不同的实现方法，并附有相应的操作流程。

摘要由CSDN通过智能技术生成

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

【要求】
1．pop、push、getMin 操作的时间复杂度都是 O(1)。
2．设计的栈类型可以使用现成的栈结构。
【思考】
设计两个栈对象，stackData存数据，stackMin里面存放最小的数据，把最大的压在最低端。
【解法一】
入栈：第一种方式–当我们往里面压栈的时候，先往stackDate里面压入数据，然后再再stackMin里面看是否有值，没有值的话，直接压入。小于等于的话，也压入stackMin这个栈。
弹栈：stackData里面进行弹出tmp，tmo跟stackMin比较，如果相等，那么stackMin也弹出
最小值：直接获取stackMin最顶端的值就可以了
栈空间元素操作顺序
【代码一】

pubic class stackMin(){
   
	Stack<Integer> stackData；
	Stack<Integer> stackMin;

	stackMin(){
   
		stackData = new Stack<Integer>；
		stackMin = new Stack<Integer>;
	}

	public void push(Integer num){
   
		this.stackData.push(num);
		if(stakcMin.isEmpty()){
   
			stackMin.push(num);
		}else