java 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

来源:互联网 发布:知乎 app 编辑:程序博客网 时间:2024/05/16 05:43

题目描述

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
import java.util.Stack;public class Solution {        Stack stack=new Stack();public void push(int node) {        stack.push(node);    }        public void pop() {        stack.pop();    }        public int top() {    int top=(int) stack.pop();        return top;    }        public int min() {    Stack stac=new Stack();    int min=(int)stack.pop();    stac.push(min);    while(!stack.isEmpty()){    int temp=(int)stack.pop();    if(min>temp){    min=temp;    }    stac.push(temp);    }    while(!stac.isEmpty()){    stack.push(stac.pop());    }        return min;    }}


1 0
原创粉丝点击