您的位置:首页 > 其它

使用数组实现固定长度的队列结构

2018-04-03 11:15 399 查看
使用数组实现固定长度的队列结构,很多人coding时,都会使用两个变量start和end作为指针,来表示队列的头和尾,然后判断end大于start,start一直追赶end的这种方式实现,这其中有些边界条件判断来判断去,end到达尾部然后回到头部,end又小于start等等情况。coding起来比较复杂。
我的实现呢,再添加一个变量size,用来表示当前队列还有几个元素,只要size大于数组长度就不能再入队,size小于0就不能再出队列了。
入队列规则:移动end变量,每次让end变量指向队列尾部的下一个位置,每次入队列时只用把元素放入到end的位置。如果到达数组尾部,但是队列并没有满(size不大于数组长度),那么让end等于0,继续循环。当然,size要加加
出队列规则:移动start变量,每次start变量就指向队列的头部,出队列时,就取出start变量位置的元素,start加加,当start到达数组尾部,但是队列并没有空(size不小于0),则让start回到数组首部,即start等于0,继续循环。当然,size要减减


  代码:public class UsingArrayRealizeQueue {

int[] queue = new int[5];
int size = 0;// 表示队列中还有几个元素
int start =0;// 指向队列头
int end = 0;// 指向队列尾

// 入队列
public void put(int value){
if(size >= queue.length){
throw new ArrayIndexOutOfBoundsException("the size more than bounds");
}

queue[end++] = value;
size++;
if(end == queue.length){// 到达数组尾部,但是数组并没有满,再回到数组头部继续循环
end = 0;
}
}
// 出队列
public int poll(){
if(size <= 0){
throw new IllegalArgumentException("the size less than 0");
}
if(start == queue.length){// 到达数组尾部,但是数组并没有空,再回到数组头部继续循环
start = 0;
}
size--;
return queue[start++];
}

public static void main(String[] args) {
UsingArrayRealizeQueue queue = new UsingArrayRealizeQueue();
queue.put(1);
queue.put(2);
queue.put(3);
queue.put(4);
queue.put(5);
System.out.println(queue.poll());// 1
System.out.println(queue.poll());// 2
queue.put(6);
queue.put(7);
System.out.println(queue.poll());// 3
System.out.println(queue.poll());// 4
System.out.println(queue.poll());// 5
System.out.println(queue.poll());// 6
queue.put(8);
System.out.println(queue.poll());// 7
System.out.println(queue.poll());// 8
// System.out.println(queue.poll());
}
}测试结果:



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: