栈

栈：底层容器用了数组。可以手枪弹夹。先进后出。 只能取出栈顶元素。

package 栈;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 if 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;}//查看栈顶元素public int peek() {return elements[elements.length-1];}//判断栈是否为空public boolean isEmpty() {return elements.length==0;}}