/**
* @author lixin
* @date 2019/3/10 - 12:59
*/
public class MySatck {
//栈的底层我们用数组来存储数据
private int[] elements;
public MySatck() {
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");
}
//取出数组的最后一个元素
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() {
//栈中没有元素
if (elements.length == 0) {
throw new RuntimeException("stack is empty");
}
return elements[elements.length - 1];
}
//栈是否为空
public boolean isEpty() {
return elements.length == 0;
}
}
数据结构与算法基础-栈(Java)
最新推荐文章于 2024-07-30 13:35:55 发布
