练习题之包含min函数的栈

九零后的鹏鹏

于 2018-11-03 15:25:17 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： Java练习

本文链接：https://blog.youkuaiyun.com/qq_41889292/article/details/83687614

Java练习专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种特殊栈的数据结构实现，该栈包含一个min函数，能够在O(1)的时间复杂度内返回栈中最小元素。通过使用Java的Stack类和迭代器遍历栈元素，实现了基本的push、pop、top操作及min函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

代码实现：

import java.util.Stack;
import java.util.Iterator;


public class Solution {

    //定义一个栈
    Stack<Integer> stack=new Stack<>();
    public void push(int node) {
        //调用入栈函数
        stack.push(node);
    }
    
    public void pop() {
        //调用出栈函数
        stack.pop();
    }
    
    public int top() {
        //取得栈顶元素
        return stack.peek();
    }
    
    public int min() {
        //默认栈顶元素为最小值
        int min=stack.peek();
        int temp=0;
        
        //用迭代器来遍历栈里元素
        Iterator<Integer> iterator=stack.iterator();
        while(iterator.hasNext())
        {
            temp=iterator.next();
            
            if(min>temp)
            {
                min=temp;
            }
        }
        return min;
    }
}