java使用数组实现队列
2015-02-14 10:42
633 查看
1.1. 队列的数据结构
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。1.2. Java实现
QueueTest |
package ch04; public class QueueTest { public static void main(String[] args) { ArrayQueue queue = new ArrayQueue(10); System.out.println(queue.isEmpty()); for (int i = 0; i < 10; i++) { queue.insert(i); } System.out.println(queue.isFull()); while (!queue.isEmpty()) { System.out.println(queue.remove()); } } } class ArrayQueue { private int[] arrInt;// 内置数组 private int front;// 头指针 private int rear;// 尾指针 public ArrayQueue(int size) { this.arrInt = new int[size]; front = 0; rear = -1; } /** * 判断队列是否为空 * * @return */ public boolean isEmpty() { return front == arrInt.length; } /** * 判断队列是否已满 * * @return */ public boolean isFull() { return arrInt.length - 1 == rear; } /** * 向队列的队尾插入一个元素 */ public void insert(int item) { if (isFull()) { throw new RuntimeException("队列已满"); } arrInt[++rear] = item; } /** * 获得对头元素 * * @return */ public int peekFront() { return arrInt[front]; } /** * 获得队尾元素 * * @return */ public int peekRear() { return arrInt[rear]; } /** * 从队列的对头移除一个元素 * * @return */ public int remove() { if (isEmpty()) { throw new RuntimeException("队列为空"); } return arrInt[front++]; } } |
false
true
0
1
2
3
4
5
6
7
8
9
相关文章推荐
- 使用数组实现栈和循环队列(JAVA语言)
- java使用数组实现循环队列
- java使用数组实现优先级队列
- java使用数组实现链式队列
- Java语言使用数组实现队列
- Java中队列的实现(1)-使用顺序存储结构(数组)以及实现
- java使用数组和链表实现队列示例
- java使用数组实现顺序队列
- 马士兵 Java 第5章(1) 分别使用面向对象和面向结构(数组)的设计方法来实现“数三退一”
- 使用数组实现队列
- Java使用byte数组实现bit array
- java中使用阻塞队列实现生产这与消费这之间的关系
- 使用数组实现一个随机队列
- java实现队列(数组方式)
- java 大量数据提交时,使用队列定时提交思路的程序实现
- Java数组实现循环队列
- java使用数组实现线性表功能(增、删、查、改)
- 使用数组实现队列----《数据结构与算法分析---C语言描述》
- C语言使用数组实现简单队列
- 用Java数组实现队列