java数据结构 队列_Java数据结构之队列
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()
{
if(elements.length == 0)
{
throw new RuntimeException("Queue is empty");
}
int[] newArr = new int[elements.length-1];
int elemment = elements[0];
for(int i = 1;i < elements.length;i++)
{
newArr[i-1] = elements[i];
}
elements = newArr;
return elemment;
}
//判斷隊列是否為空
public boolean isEmpty()
{
return elements.length == 0;
}
}
總結
以上是生活随笔為你收集整理的java数据结构 队列_Java数据结构之队列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: jquery 遍历java对象的属性_用
- 下一篇: mac 多java环境变量配置_java