Java数组实现循环队列
2009-10-01 21:31
1156 查看
Java数组实现循环队列
佟强 http://blog.csdn.net/microtong
Java数组实现循环队列,队尾指针为rear,队首指针为front,队尾入队,队首出队,数组空间循环利用。
佟强 http://blog.csdn.net/microtong
Java数组实现循环队列,队尾指针为rear,队首指针为front,队尾入队,队首出队,数组空间循环利用。
/** * QueueArray.java */ package cn.edu.uibe.oop; /** * 数组实现的循环队列 * @author TongQiang */ public class QueueArray { Object[] a; //对象数组,队列最多存储a.length-1个对象 int front; //队首下标 int rear; //队尾下标 public QueueArray(){ this(10); //调用其它构造方法 } public QueueArray(int size){ a = new Object[size]; front = 0; rear =0; } /** * 将一个对象追加到队列尾部 * @param obj 对象 * @return 队列满时返回false,否则返回true */ public boolean enqueue(Object obj){ if((rear+1)%a.length==front){ return false; } a[rear]=obj; rear = (rear+1)%a.length; return true; } /** * 队列头部的第一个对象出队 * @return 出队的对象,队列空时返回null */ public Object dequeue(){ if(rear==front){ return null; } Object obj = a[front]; front = (front+1)%a.length; return obj; } public static void main(String[] args) { QueueArray q = new QueueArray(4); System.out.println(q.enqueue("张三")); System.out.println(q.enqueue("李斯")); System.out.println(q.enqueue("赵五")); System.out.println(q.enqueue("王一"));//无法入队列,队列满 for(int i=0;i<4;i++){ System.out.println(q.dequeue()); } } }
相关文章推荐
- java循环数组实现队列
- Java数组实现循环队列
- java使用数组实现循环队列
- 使用数组实现栈和循环队列(JAVA语言)
- (数据结构与算法分析 四)------数组循环队列的实现( Java语言描述)
- java数据结构与算法之双向循环队列的数组实现方法
- 数据结构(java语言描述)-- 队列的循环数组实现
- 队列--基于简单循环数组实现(Java)
- Java数组实现循环队列的两种方法
- 基于Java数组实现循环队列的两种方法小结
- 队列--基于动态循环数组实现(Java)
- Java实现 数组实现循环队列
- java队列的循环数组实现
- 循环数组实现队列(java)。
- 数组实现循环队列(Java)
- java 利用数组实现循环队列
- JAVA实现数组队列,循环数组队列,链式队列
- Java数组实现循环队列的两种方法
- Java循环队列(数组实现)
- Java用循环数组实现队列