循环队列(java)

/*** TODO*/
package com.xeezee.collection;/*** 循环队列* * @author luoqinglong* @date 2012-7-31*/
public class Queue {private int itemCount;// 队中元素个数private int front = 0;// 队头private int rear = -1;// 队尾private final long[] queueArray;private int maxSize = 0;public Queue(int caption) {this.maxSize = caption;this.itemCount = 0;this.front = 0;this.rear = -1;this.queueArray = new long[caption];}public void insert(long j) {if (this.rear == this.maxSize - 1) {this.rear = -1;}this.queueArray[++this.rear] = j;this.itemCount++;}public long remove() {long temp = this.queueArray[this.front++];if (this.front == this.maxSize) {this.front = 0;}this.itemCount--;return temp;}public long peekFront() {return this.queueArray[this.front];}/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubQueue queue = new Queue(5);queue.insert(111);queue.insert(222);queue.insert(333);queue.insert(444);queue.insert(555);System.out.println(queue.peekFront());queue.remove();queue.remove();queue.remove();queue.insert(6666);System.out.println(queue.peekFront());}}

循环队列(java)相关推荐

2021 - 9 -下旬数据结构- 线性表 -双端循环队列 - java实现
//循环双端队列:Circle Double Ended Queue //本质是对动态数组的优化 //队头队尾都可以添加或删除元素 //相比于普通循环队列需要注意的点是在队头插入元素时的对front前 ...
2021 - 9 下旬数据结构-线性表-循环队列-java实现代码
//循环队列,本质就是用动态数组实现的,且出队入队时间复杂度均O(1)的队列 //相比普通队列,增设一个front指针,代表队头,代表下一个出队的元素 //循环队列的重点在于队头队尾的元素的下标的计算 ...
【数据结构与算法】循环队列和链队列的比较
前言本文原本是一篇随感+笔记,被翻出来后就整理发了博客. 不曾想能上搜索头条,既如此,决定更新一下,加上必要的阐释,避免影响有需求的读者. (我这么理解大家,如果有需要的话,是不是可以考虑点个赞或者 ...
循环队列 (顺序存储)
数组和链表是最基本的数据结构,栈.队列.树.图等复杂数据结构都是基于数组或链表方式存储队列(Queue)特征: 循环队列的顺序存储是基于数组来实现的队列是一种操作受限的线性表.队列只能在表的一 ...
基于数组实现循环队列（基于Java实现）
title: 基于数组实现循环队列(基于Java实现) tags: 数组循环队列基于数组实现循环队列的方法原理: 我们在用数组实现队列的时候,发现当tail = n时,就会有数据搬移的操作,这样一 ...
Java数组实现循环队列的两种方法
用java实现循环队列的方法: 1.增加一个属性size用来记录目前的元素个数.目的是当head=rear的时候,通过size=0还是size=数组长度,来区分队列为空,或者队列已满. 2.数组中只存 ...
Java 循环队列原理与用法详解
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:iphone 也是办公神器,用了就知道了,不行送你一个试试个人原创+1博客:点击前往,查看更多链接:https ...
循环队列真的没那么难，就那么几个注意点，附Java代码及运行效果
1. 队列队列是一种常见的线性数据结构,满足先进先出(First In First Out),简称为FIFO,第一次看到FIFO还以为是单片机的输出输出什么的,见笑了.数据结构不太了解的话可以看看我 ...
java循环的概念_Java数据结构之循环队列简单定义与用法示例
本文实例讲述了Java数据结构之循环队列简单定义与用法.分享给大家供大家参考,具体如下: 一.概述: 1.原理: 与普通队列的区别在于循环队列添加数据时,如果其有效数据end == maxSize - ...

循环队列(java)

循环队列(java)相关推荐

最新文章

热门文章