剑指offer——包含min函数的栈

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

该题是自己第一次采用编程的方式来实现Java中栈的功能，故直接借鉴了大牛的代码

 import java.util.Stack;
 import java.util.Arrays;

 public class Solution {
 //借用辅助栈存储min的大小，定义了栈结构
     private int size;
     private int min = Integer.MAX_VALUE;
     private Stack<Integer> minStack = new Stack<Integer>();
     private Integer[] elements = new Integer[10];
     public void push(int node) {
         ensureCapacity(size+1);
         elements[size++] = node;
         if(node<=min){
             minStack.push(node);
             min = minStack.peek();
         }else{
             minStack.push(min);
         }
     }
     private void ensureCapacity(int size){
         int len = elements.length;
         if(size>len){
             int newLen = (len*3)/2+1;//每次扩容方式
             elements = Arrays.copyOf(elements, newLen);
         }
     }
     public void pop() {
         Integer top = top();
         if(top != null){
             elements[size-1] = (Integer) null;
         }
         size--;
         minStack.pop();
         min = minStack.peek();
     }
     public int top() {
         if(!empty()){
             if(size-1>=0)
                 return elements[size-1];
         }
         return (Integer) null;
     }
     public boolean empty(){
         return size == 0;
     }
     public int min() {
         return min;
     }
 }

其中peek()函数是查看栈顶元素而不移除它。其实看完后仍旧有一点小迷茫。

如果想理解可以参看

https://www.cnblogs.com/jose1125/p/5294972.html

待理解更深的时候前来更新。