Java用数组实现顺序队列
来源:互联网 发布:汽车修理学习软件 编辑:程序博客网 时间:2024/05/29 12:31
public class Queue { private static final int MAX_SIZE = 100; private Object[] queue; private int length; //队列初始化长度 private int front; //Head pointers private int rear; //The tail pointer //Initialize the queue private void init(){ queue = new Object[this.length + 1]; front = rear = 0; } //Team public void put(Object object)throws Exception{ if (isFull()) { throw new Exception("team faild,queue is empty!"); } queue[rear] = object; rear = (rear + 1) % queue.length; } //Out team public Object get() throws Exception{ if (isEmpey()) { throw new Exception("Out team faild,queue is empty"); } Object object = queue[front]; queue[front] = null; //Releasiong objects. front = (front + 1) % queue.length; return object; } //Clear team public void clear(){ queue = null; queue = new Object[this.length]; } //get the current queue size public int size(){ return (rear - front + queue.length) % queue.length; } //Determines whether the queue is empty private boolean isEmpey() { // TODO Auto-generated method stub return front == rear; } /** * Determines wheter the queue is full * @return */ private boolean isFull() { // TODO Auto-generated method stub return (rear + 1) % queue.length == front; } public Queue(int length){ this.length = length; init(); } public Queue(){ this.length = MAX_SIZE; init(); } public static void main(String []args){ System.out.println("ceshi"); Queue queue = new Queue(5); char[] data = new char[]{'凔','海','一','声','笑'}; try { for (int i = 0; i < data.length; i++) { System.err.println("Team data:" + data[i]); queue.put(data[i]); } System.out.println("Team size:" + queue.size()); System.out.println("-------------------------"); while (!queue.isEmpey()) { System.out.println("Out data:" + queue.get()); } System.err.println("Team of know? \t" + queue.isEmpey()); } catch (Exception e) { // TODO Auto-generated catch block e.printStackTrace(); } }}
0 0
- Java用数组实现顺序队列
- Java用数组实现顺序队列
- Java用数组实现顺序队列
- Java 数组实现顺序队列
- java使用数组实现顺序队列
- Java数组实现顺序栈与队列
- 数组实现顺序队列、顺序循环队列
- Java实现顺序队列
- 用Java数组实现队列
- java 用数组实现队列
- java实现 用数组实现循环队列
- 顺序队列(java实现)
- 顺序队列的java实现
- 数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
- 数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
- 数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
- 数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列
- java队列实现(顺序队列、链式队列、循环队列)
- Hive 没有 not in 解决方案
- POJ 2524 Ubiquitous Religions (并查集)
- BZOJ1711 [Usaco2007 Open]Dining吃饭 题解&代码
- 关于TCS230颜色传感器的使用
- java和python互相调用
- Java用数组实现顺序队列
- redis系列 ---简单介绍
- 第15周程序阅读6
- HDU 3465 线段树
- Android NumberPicker探析
- hdu 5444 继续二叉查找树
- mysql删除数据
- ANR in an IntentService with its own process
- Android ViewPager的适配器PagerAdapter的一般写法