栈

package 栈;

public class MyStack {
    
    public static void main(String[] args) {
        //创建一个栈
        MyStack ms=new MyStack();
        //压入数据
        ms.push(9);
        ms.push(8);
        ms.push(7);
        ms.push(6);
        //取出栈顶元素
        int pop=ms.pop();
        System.out.println("栈顶元素为:"+pop);
        //查看栈顶元素
        
        System.out.println("此时的所要查看的栈顶元素为："+ms.peek());
        //查看是否为空
        System.out.println(ms.isEmpty());
    }    
    
    //栈的底层我们用数组存储数据
        int elements[];
    
        public MyStack()
        {
            elements=new int[0];
        }
        
        /**
         * 栈的操作
         */
        //1.压入数据
        public void push(int element) 
        {
            //创建一个新的数组
            int newArr[]=new int[elements.length+1];
            //将原数据放入到新数组里面
            for(int i=0;i<elements.length;i++) 
            {
                newArr[i]=elements[i];
            }
            //将要添加的元素放在新数组里面
            newArr[elements.length]=element;
            //将新数组代替旧数组
            elements=newArr;
        }
        //2.取出栈顶元素
        public int pop()
        {
            //栈中没有元素
            if(elements.length==0)
            {
                throw new RuntimeException("stack is empty");
            }
            
            
            //取出数组中最后一个元素
            int element=elements[elements.length-1];
            //创建一个新的数组
            int newArr[]=new int[elements.length-1];
            //原数组中除了最后一个元素的其他元素放入新数组中
            for(int i=0;i<elements.length-1;i++)
            {
                newArr[i]=elements[i];
            }
            //替换数组
            elements=newArr;
            //返回栈顶元素
            return element;
        }
        //3.查看栈顶元素
        public int peek()
        {
            //栈中没有元素
            if(elements.length==0)
            {
                throw new RuntimeException("stack is empty");
            }
            return elements[elements.length-1];
        }
        //4.判断栈是否为空
        public boolean isEmpty()
        {
            return elements.length==0;
        }
        
        
}