題目描述

定義棧的數(shù)據(jù)結(jié)構(gòu)，請在該類型中實(shí)現(xiàn)一個能夠得到棧最小元素的min函數(shù)。

先介紹一下java.util.Stack.peek()方法實(shí)例：

下面的例子顯示java.util.Stack.peek()方法的使用

package com.yiibai;import java.util.*;public class StackDemo {public static void main(String args[]) {// creating stackStack st = new Stack();// populating stackst.push("Java");st.push("Source");st.push("code");// checking the top objectSystem.out.println("Top object is: "+st.peek());} }

現(xiàn)在編譯和運(yùn)行上面的代碼示例，將產(chǎn)生以下結(jié)果。

Top object is: code

本題解決方案：

import java.util.Stack;/*** */ public class Solution {Stack<Integer> dataStack = new Stack<Integer>();Stack<Integer> minStack = new Stack<Integer>();public void push(int node) {dataStack.push(node);if(minStack.isEmpty() || node < minStack.peek()){minStack.push(node);}else{minStack.push(minStack.peek());}}public void pop() {dataStack.pop();minStack.pop();}public int top() {return dataStack.peek();}public int min() {return minStack.peek();} }

總結(jié)

以上是生活随笔為你收集整理的剑指offer 包含min函数的栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。