[数据结构]-循环队列

循环队列

package com.cn.jichu.day09;public class LoopQueue<E> {/*** 数组*/private E[] data;/*** 头指针，尾指针*/private int head,tail;/*** 当前数组大小*/private int size;public LoopQueue(int size) {data = (E[]) new Object[size];this.size = size;}public LoopQueue() {this(10);}/*** 入队* @param e*/public void enqueue(E e){//当尾指针的下一个位置 和头指针重合时，证明当前队列已经满了（当前会浪费一个位置）if((tail + 1) % size == head){throw new IllegalArgumentException("当前队列满了，不能再加入新的元素了");}//当前尾指针指向的位置填入新的元素data[tail] = e;//将指针移动到下一个空位置tail = (tail + 1) % size;}/*** 出队* @return*/public E dequeue(){//当头指针和尾指针重合时，说明队列中没有可取元素if(head == tail){throw new IllegalArgumentException("当前队列没有元素了");}E e = data[head];data[head] = null;head = (head + 1) % size;return e;}@Overridepublic String toString(){StringBuilder ret = new StringBuilder();ret.append("queue  [");for(int i=0;i<data.length;i++){ret.append(data[i] + " ");}ret.append(" ] ");return ret.toString();}}

转载于:https://www.cnblogs.com/anny0404/p/10669349.html

[数据结构]-循环队列相关推荐

python环形队列_Python 实现数据结构-循环队列的操作方法
今天我们来到了循环队列这一节,之前的文章中,我介绍过了用python自带的列表来实现队列,这是最简单的实现方法. 但是,我们都知道,在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的,删 ...
循环队列的java结构_Java数据结构——循环队列
普通顺序队列存在的问题在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位,然后将元素值赋值给rear单位.出队时,则是头指针front后移一个单位.像这样进行了一定数量的入队和出队操作后 ...
数据结构--循环队列
循环队列图片讲解
数据结构循环队列C++实现
1.队列的概念队列只允许在表的一端插入,另一端删除.允许插入的一端叫做队尾,允许删除的一端叫做对首.队列的特性叫"先进先出".和栈一样,队列的存储形式也有两种,基于数组的存储表示 ...
数据结构-循环队列(C语言代码)
循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用.在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可 ...
Python写数据结构:循环队列
#!/usr/bin/python3.5 #_*_coding:utf-8_*_class Queue():def __init__(self,capacity):self.queue = [None ...
c语言数据结构循环队列
#include<stdio.h> #include<stdlib.h> #define QueueSize 100 typedef char DataType; typede ...
数据结构之——队列与循环队列
数据结构学习之--队列与循环队列什么是队列(Queue) 队列基于动态数组的实现及时间复杂度分析优化队列循环队列(LoopQueue) 什么是队列(Queue) 队列(Queue)同栈(stac ...
【数据结构】队列-顺序队列、循环队列、链队、双端队列
定义队列是只允许在一端进行插入,而在另一端进行删除的线性表. 队头(Front):允许删除的一端,又称为队首. 队尾(Rear): 允许插入的一端. 先进入队列的元素必然先离开队列,即先进先出(Fi ...

[数据结构]-循环队列

[数据结构]-循环队列相关推荐

最新文章

热门文章