算法学习(五)---队列

package com.tw.dst.sq;
/**
* <p>队列是一种先进先出（FIFO）的线性数据结构，常用操作有插入（insert）和删除（remove）</p>
* @author tangw 2010-11-27
*/
public class Queue {
// 队列数组
private long queueArr[];
//队列的前端下标
private int front;
//队列的尾端下标
private int rear;
//队列的大小
private int maxSize;
//队列中元素的个数
private int nItems;
//初始化一个大小为size的队列
public Queue(int size){
queueArr = new long[size];
maxSize = size;
front = 0;
rear = -1;
nItems = 0;
}
//插入操作
public void insert(long value){
//队列已满
if(rear == maxSize-1)
rear = -1;
queueArr[++rear] = value;
nItems++;
}
//删除操作
public long remove(){
long temp = queueArr[front++];
if(front == maxSize)
front = 0;
nItems--;
return temp;
}
//返回队列第一个元素
public long peakFront(){
return queueArr[front];
}
//判断是否为空
public boolean isEmpty(){
return nItems == 0;
}
//判断是否已满
public boolean isFull(){
return nItems == maxSize;
}
//返回队列中元素的个数
public int size(){
return nItems;
}
public void print(){
for(int i = front;i < front+nItems;i++){
System.out.print(queueArr[i]+" ");
}
System.out.println();
}
public static void main(String[] args) {
Queue q = new Queue(10);
while(!q.isFull()){
long value = (long)(Math.random()*100);
q.insert(value);
}
q.print();
while(!q.isEmpty()){
q.remove();
q.print();
}
q.print();
System.out.println(q.isEmpty());
}
}

转载于:https://blog.51cto.com/wen5566/435361

算法学习(五)---队列相关推荐

数据结构与算法学习笔记之先进先出的队列
前言队列是一种非常实用的数据结构,类似于生活中发排队,可应用于生活,开发中各个方面,比如共享打印机(先请求先打印),消息队列.你想知道他们是怎么工作的么.那就来一起学习一下队列吧正文一.队列的定 ...
AI火爆干货最全整理！五套深度学习和算法学习教程和三套Python学习视频！！！限时无套路免费领取！...
点击蓝色"AI专栏"关注我哟选择"星标",重磅干货,第一时间送达这是站长第 31 期免费送丰富宝贵的干货资源与教程本期绝对是满满的干货! 获取更多资源请关 ...
算法学习-单调双端队列
文章目录基础知识算法模板相关题目 239.滑动窗口最大值 1438.绝对差不超过限制的最长连续子数组 862.和至少为K的最短子数组 1425.带限制的子序列和 1499.满足不等式的最大值 2 ...
基于MVS的三维重建算法学习笔记（五）— 立体匹配经典算法PatchMatch论文翻译及要点解读
基于MVS的三维重建算法学习笔记(五)- 立体匹配经典算法PatchMatch论文翻译及要点解读声明问题提出问题建模通过PatchMatch获取平面参数--Inference via Patc ...
算法学习（门徒计划）4-1 单调队列及经典问题及经典例题学习笔记
算法学习 (门徒计划)4-1 单调队列及经典问题及经典例题学习笔记前言单调队列场景举例(RMQ) 应用-维护区间最值的方式数据结构-自行设计单调队列代码实现(java) 例题分析(略) 总 ...
算法学习12: 单调队列和单调栈
算法学习12: 单调队列和单调栈单调队列单调队列解决的问题: 窗口内最大/最小值的更新结构单调队列的结构和操作单调队列的应用题目一: 生成窗口最大值数组[leetcode 239](http ...
【数据结构与算法】程序内功篇五--队列
程序内功篇五--队列一.队列 1.队列原理 2.队列演示二.顺序队列 >1.顺序队列原理 >2.顺序队列的创建 >3.顺序队列的入队 >4.顺序队列的出队 >5.顺序 ...
原创 | 初学者友好！最全算法学习资源汇总（附链接）
在计算机发展飞速的今天,也许有人会问,"今天计算机这么快,算法还重要吗?"其实永远不会有太快的计算机,因为我们总会想出新的应用.虽然在摩尔定律的作用下,计算机的计算能力每年都在飞快 ...
算法学习（门徒计划）3-2 哈希表与布隆过滤器及经典问题学习笔记
算法学习 (门徒计划)3-2 哈希表与布隆过滤器及经典问题学习笔记前言哈希表哈希操作冲突处理开放定址法再哈希法公共溢出区链式地址法扩容哈希表设计简易哈希表总结布隆过滤器对比 ...

算法学习(五)---队列

算法学习(五)---队列相关推荐

最新文章

热门文章