Java数据结构与算法-环形队列

队列介绍

队列是一个有序列表，可以用数组或是链表来实现
遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的数据要后取出

数组模拟环形队列

分析说明：

尾索引rear的下一个为头索引时表示队列满，即将队列容量空出一个作为约定，这个在做判断队列满的时候需要注意(rear + 1) % maxSize = front (满)
rear == front (空)
构造思路
- front变量的含义：front指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素，front的初始值=0
- rear变量的含义：rear指向队列最后一个元素的下一个元素，因为希望空出一个空间做为约定。rear的初始值=0
- 当队列满时，条件是(rear + 1) % maxSize == front (满)
- 当队列为空的条件，rear == front 空
- 队列中有效的数据的个数(rear + maxSize - front) % maxSize

代码实现

package com.debuggg.java.queue;public class CircleQueue {private int[] queue;private int rear;private int front;private int maxSize;public CircleQueue(int maxSize) {this.maxSize = maxSize;queue = new int[maxSize];}// 判断为空public boolean isEmpty() {return rear == front;}// 判断为满public boolean isFull() {return (rear + 1) % maxSize == front;}// 添加数据public void push(int val) {if (isFull()) {throw new RuntimeException("队列满！");}queue[rear] = val;rear = (rear + 1) % maxSize;}// pop数据public int pop() {if (isEmpty()) {throw new RuntimeException("队列为空！");}int val = queue[front];front = (front + 1) % maxSize;return val;}// peek数据public int peek() {if (isEmpty()) {throw new RuntimeException("队列为空！");}return queue[front];}// 显示当前有效数据个数public int size() {return (rear + maxSize - front) % maxSize;}
}

Java数据结构与算法-环形队列相关推荐

JAVA数据结构与算法【队列、数组模拟（环形）队列】
队列使用场景:排队队列介绍队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即:先存入队列的数据,要先取出.后存入的要后取出示意图:(使用数组模拟队列示意图) 数组模拟队列 ...
数据结构与算法 — 环形队列
环形队列的定义在顺序队列的操作中,有时会发生假溢出的情况.假溢出就是队尾指针rear已经指向了data数组的最大下标,而另一端还有剩下空位置.为了解决这种问题,可以把数组的前端和后端连接起来,形成一 ...
Java数据结构与算法：队列
1. 队列的介绍队列 (Queue)是另一种限定性的线性表,它只允许在表的一端插入元素,而在另一端删除元素,所以队列具有先进先出(Fist In Fist Out, 缩写为FIFO)的特性.在队列中 ...
java数据结构与算法之（Queue）队列设计与实现
[版权申明]转载请注明出处(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53375004 出自[zejian的博客] ...
java数据结构与算法之顺序表与链表深入分析
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结 ...
java数据结构与算法之双链表设计与实现
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/53047590 出自[zejian的博客] 关联文章: java数据结 ...
用数组实现环形队列（尚硅谷Java数据结构与算法）
整个代码在文章最后面,gitee地址:java数据结构与算法: 自己学习与练习数据结构的仓库https://gitee.com/ALi_L/javaDataStructurs.git 环形队列的难点如 ...
java数据结构队列_Java数据结构与算法[原创]——队列
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本文介绍数据结构中的队列(queue)的概念.存储结构.队列的特点,文末给出ja ...
数据结构 - Java -韩顺平图解Java数据结构和算法
数据结构 Lesson 1 数据结构的知识总结 1. 几个经典的算法面试题 2. 线性结构与非线性结构 2.1 稀疏数组 sparsearray 2.2 队列 2.2.1 顺序队列: 2.2.2 环形 ...

Java数据结构与算法-环形队列

队列介绍

数组模拟环形队列

分析说明：

代码实现

Java数据结构与算法-环形队列相关推荐

最新文章

热门文章