Queue: The first item inserted is the first to be removed (FIFO) : 队列 « 集合 « Java 教程

En
Java 教程
1. 语言基础
2. 数据类型
3. 操作符
4. 流程控制
5. 类定义
6. 开发相关
7. 反射
8. 正则表达式
9. 集合
10. 线
11. 文件
12. 泛型
13. 本土化
14. Swing
15. Swing事件
16. 二维图形
17. SWT
18. SWT 二维图形
19. 网络
20. 数据库
21. Hibernate
22. JPA
23. JSP
24. JSTL
25. Servlet
26. Web服务SOA
27. EJB3
28. Spring
29. PDF
30. 电子邮件
31. 基于J2ME
32. J2EE应用
33. XML
34. 设计模式
35. 日志
36. 安全
37. Apache工具
38. 蚂蚁编译
39. JUnit单元测试
Java
Java 教程 » 集合 » 队列 
9. 49. 1. Queue: The first item inserted is the first to be removed (FIFO)
class Queue {
  private int maxSize;

  private int[] queArray;

  private int front;

  private int rear;

  private int nItems;

  public Queue(int s) {
    maxSize = s;
    queArray = new int[maxSize];
    front = 0;
    rear = -1;
    nItems = 0;
  }

  public void insert(int j) {
    if (rear == maxSize - 1)
      rear = -1;
    queArray[++rear= j;
    nItems++;
  }


  public int remove() {
    int temp = queArray[front++];
    if (front == maxSize)
      front = 0;
    nItems--;
    return temp;
  }

  public int peekFront() {
    return queArray[front];
  }

  public boolean isEmpty() {
    return (nItems == 0);
  }

  public boolean isFull() {
    return (nItems == maxSize);
  }

  public int size() {
    return nItems;
  }
}

public class MainClass {
  public static void main(String[] args) {
    Queue theQueue = new Queue(5)// queue holds 5 items

    theQueue.insert(10)// insert 4 items
    theQueue.insert(20);
    theQueue.insert(30);
    theQueue.insert(40);

    theQueue.remove()// remove 3 items
    theQueue.remove()// (10, 20, 30)
    theQueue.remove();

    theQueue.insert(50)// insert 4 more items
    theQueue.insert(60)// (wraps around)
    theQueue.insert(70);
    theQueue.insert(80);

    while (!theQueue.isEmpty()) { // all items
      int n = theQueue.remove()// (40, 50, 60, 70, 80)
      System.out.print(n);
      System.out.print(" ");
    }
    System.out.println("");
  }
}
40 50 60 70 80
9. 49. 队列
9. 49. 1. Queue: The first item inserted is the first to be removed (FIFO)
9. 49. 2. 优先级队列
9. 49. 3. 一个队列实现的链表
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.