/**
* @author huimou
* @Date: 2019/11/6
* @Description: util
* @version: jdk 1.8
*/
public class Stack {
public int[] elements;
public Stack(){
this.elements=new int[0];
}
/**
* 压入栈顶元素
*/
public void push(int element){
int [] array=new int[elements.length+1];
for (int i=0;i<elements.length;i++){
array[i]=elements[i];
}
array[elements.length]=element;
elements=array;
}
public void get(){
System.out.println(elements.length-1);
}
/**
* 弹出最后一个栈顶元素
* @return
*/
public int prop(){
if (elements.length-1<=0){
throw new RuntimeException("元素为空");
}
//取出最后一个元素
int element=elements.length-1;
//创建一个新的数组 初始化化长度为 原始数组 -1
int [] array=new int[elements.length-1];
for (int i=0;i<array.length;i++){
array[i]=elements[i];
}
elements=array;
return element;
}
/**
* 查看栈顶元素
*/
public void show(){
System.out.println(Arrays.toString(elements));
}
public Boolean isEmpty(){
return elements.length==0;
}
压栈,弹栈
最新推荐文章于 2024-07-03 11:09:21 发布