线性结构--栈

  栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

创建MyStak栈及其方法

package com.feimao.com.feimao.a2.test;

public class MyStack {
    int[] elements;
    public MyStack(){
        elements = new int[0];
    }
    //压入元素
    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;
    }
    //取出栈顶元素
    public int pop() {
        if (elements.length == 0) {
            throw new RuntimeException("stack is empty");
        }
        //取出数组中最后1个元素
        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;
    }
    //查看栈顶元素
    public int peek(){
        return elements[elements.length - 1];
        }




}

创建测试类

package com.feimao.com.feimao.a2.test;

import java.util.Arrays;

public class MyStackTest {
    public static void main(String[] args){
        MyStack ms = new MyStack();
        for(int i = 0 ; i < 10 ; i++){
            ms.push(i);
        }
        System.out.println(ms.peek());
        System.out.println(ms.pop());



    }
}