java数据结构-栈的底层实现:数组实现压入,弹出,判断空队列

package com.queue;

/**
* @auther 付强
* @date 2020/2/13 - 13:30
*/
public class Myqueue {
int []elements;
public Myqueue(){
elements=new int[0];
}
//入队
public void add(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 poll(){
//把数组中的第0个元素取出来
int element=elements[0];
//创建一个新的数组
int[] newArr=new int[elements.length-1];
//复制原数组中的元素到新的数组中
for (int i = 0; i < newArr.length; i++) {
newArr[i]=elements[i+1];
}
//替换数组
elements=newArr;
return element;
}
//判断队列是都为空
public boolean isEmmpty(){
return elements.length==0;
}
}

猜你喜欢

转载自www.cnblogs.com/fuqiang-java/p/12304256.html
今日推荐