关闭

Min Stack

标签: StackData Structure
205人阅读 评论(0) 收藏 举报
分类:
class MinStack {
    Node head;
    public void push(int x) {
        if (head == null) {
            head = new Node(x);
        } else {
            Node temp = new Node(x);
            temp.min = Math.min(head.min, x);
            temp.next = head;
            head = temp;
        }
    }

    public void pop() {
        if (head == null) {
            return;
        } else {
            head = head.next;
        }
    }

    public int top() {
        if (head == null) {
            return Integer.MAX_VALUE;
        } else {
            return head.value;
        }
    }

    public int getMin() {
        if (head == null) {
            return Integer.MAX_VALUE;
        } else {
            return head.min;
        }
    }
}
class Node {
    int value;
    int min;
    Node next;
    Node(int x) {
        value = x;
        min = x;
        next = null;
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25909次
    • 积分:2340
    • 等级:
    • 排名:第15896名
    • 原创:214篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条