队列的基本操作是入队(enqueue)和出队(dequeue),入队一般从队尾(rear)插入,出队一般从队首(front)删除,其实就是对数组执行插入和删除操作。package arrayqueue; public class QueueArray { /* * 首先定义变量。 分别为队首指针,队尾指针,当前队列的大小。 */ private int front, rear, currentSize; Object[] theArray = new Object[10];// 定义一个固定大小的数组。 /* * 初始化变量。 */ public void initial() { front = rear = currentSize = 0; } /* * 判断队列是否已满。 */ public Boolean isfull() { if (currentSize < theArray.length) { return false; } else { return true; } } /* * 判断队列是否为空。 */ public Boolean isempty() { if (currentSize <= 0) { return true; } else { return false; } } /* * 执行入队操作。 */ public void enqueue(Object obj) { if (!isfull()) { if (rear < theArray.length) { theArray[rear] = obj; rear++; currentSize++; } else { rear = 0; theArray[rear] = obj; currentSize++; } } else { // 队列满时执行提示。 } } /* * 执行出队操作。 */ public Object dequeue() { // TODO Auto-generated method stub Object obj; if (isempty()) { return null; } else if (front < theArray.length - 1) { obj = theArray[front]; theArray[front] = theArray[front + 1]; front++; currentSize--; return obj; } else { obj = theArray[front - 1]; front = 0; theArray[front] = theArray[0]; currentSize--; return obj; } } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub QueueArray qa = new QueueArray(); qa.initial();// 先初始化。 qa.enqueue(71); qa.enqueue(53); qa.enqueue(32); qa.enqueue(47); qa.enqueue(16); qa.enqueue(98);// 因为定义了数组的大小为十,当入队操作执行超过十次时,将不会执行入队操作。 Object obj2;// 定义一个Object类型的数据,后面遍历数组的时候存储数据会用。 for (int i = qa.front; i < (qa.front + qa.currentSize); i++) {// 队列中有多少数据就遍历多少次,而不不一定每次都遍历整个数组。 if (i < qa.theArray.length) { obj2 = qa.theArray[i]; System.out.print(obj2 + " "); } else { obj2 = qa.theArray[i % qa.theArray.length];// 对数组长度取余可以循环遍历数组。 System.out.print(obj2 + " "); } } System.out.println(); int size = qa.currentSize;// 因为出队操作会改变队列的大小,所以定义一个值来保存当前的队列大小,接下来的出队循环操作会用到。 if (!qa.isempty()) { for (int i = 0; i < size; i++) { System.out.print(qa.dequeue() + " "); } } else { System.out.println("当前队列为空"); } } }
代码里写了注释,其实在大多数情况下,队列是入队操作和出队操作都有在执行的,这样队列的大小一般不会特别大。另外,如果不用currentSize=0来判断队列是否为空,也可以用front-1=rear来表示队列是否为空。
第一次写博客,还不懂得怎么使用编辑工具,而且写博客也是为了和大家分享下自己学习的心得,自己也是编程菜鸟一只,代码可能存在纰漏之处还请大家见谅,谢谢各位。
循环数组实现队列(java)。
最新推荐文章于 2024-08-15 14:47:41 发布