Java版数据结构之数组实现栈的操作
程序员文章站
2022-03-22 19:56:04
...
简介
- 利用数组实现栈的操作
public class MyStack {
private int[] elements;
public MyStack() {
elements=new int[0];
}
//获取栈的大小
public int size(){
return elements.length;
}
//遍历栈
public void show(){
for(int i=0;i<elements.length;i++){
System.out.print(elements[i]+" ");
}
System.out.println();
}
//压栈
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[newArr.length-1]=element;
elements=newArr;
}
//弹栈
public int pop(){
if(elements.length<=0){
throw new RuntimeException("栈为空");
}
int element=elements[elements.length-1];
int[] newArr=new int[elements.length-1];
for(int i=0;i<newArr.length;i++){
newArr[i]=elements[i];
}
elements=newArr;
return element;
}
}
上一篇: 【数据结构C】线性表的实现 顺序表 插入删除等操作
下一篇: Java数据结构之数组栈的实现