栈队列例题1：设置带最小值的栈

思路：

　　设置一个A栈类，在A栈类中在声名另一个B栈类的对象，这个对象主要用于存储最小值的，每次当用A栈类的对象压入元素时同时也对B栈类的对象中的上一个比较后，也进行压入。A栈类的对象弹栈时，B栈类的对象也同时弹栈。这样A栈类中的min方法里只需要对B栈类的对象.peek( )就行了。

代码如下：

　　1.接口

public interface IStack<T>{

    //元素入栈
    void push(T e);
    
    //弹出栈顶
    T pop();
    
    //查看栈顶元素
    T peek();
    
    
}

　　2.StackMin类

import java.util.EmptyStackException;
import java.util.LinkedList;

public class StackMin<T> extends LinkedList<T> implements IStack<T>{
    
    @Override
    public void push(T e) {
        super.addLast(e);;    
        }
        
        
    

    @Override
    public T pop() {
        if(getSize()<=0) throw new EmptyStackException();
        T value=super.removeLast();
        return value;
        
    }

    @Override
    public boolean isEmpty() {
        
        return getSize()>0;
    }
    
    @Override
    public T peek() {
        if(getSize()<=0) throw new EmptyStackException();
        return super.getLast();
    }

    public int getSize()
    {
        return super.size();
    }


    
}

　　3.MyStack类

import java.util.EmptyStackException;
import java.util.LinkedList;

public class MyStack<T> extends LinkedList<T> implements IStack<T>{
    StackMin<T> minnode=new StackMin<T>();
    
    @Override
    public void push(T e) {
        super.addLast(e);;
        if(minnode.getSize()==0)
        {
            minnode.push(e);
        }else {
            if((int)minnode.peek()<(int)e)
            {
                minnode.push(minnode.peek());
            }else {
                minnode.push(e);
            }
            
        }
        
        
    }

    @Override
    public T pop() {
        if(getSize()<=0) throw new EmptyStackException();
        T value=super.removeLast();
        minnode.pop();
        return value;
        
    }

    @Override
    public boolean isEmpty() {
        
        return getSize()>0;
    }
    
    @Override
    public T peek() {
        if(getSize()<=0) throw new EmptyStackException();
        return super.getLast();
    }

    public int getSize()
    {
        return super.size();
    }

    
    public int min() {
        return (int) minnode.peek();
    }

    
}