java 一组数据中偏差较大的数据_深入分析数据结构中的队列（java代码实现）
不知道你有没有过在餐厅打饭的经历，我们排的队其实就是我们今天所讲的主题，我们在排队的时候，在队列头部的人打好饭离开，新来的人排在队尾。这就是入队和出队的操作。所以，队列的特性就是先进先出。有了这个概念，就可以开始今天的主题。先给出这篇文章的大致脉络：
首先，使用java语言描述了队列的基本操作，有链式存储和顺序
然后，介绍循环队列和一系列需要注意的知识点
最后，对队列进行一个总结。
OK，开始今天的文章。
一、队列基本操作
1、队列的基本认识
队列的基本特性就是先进先出(FIFO)。也就是第一个进去的元素，第一个出来。现在给出一个标准的定义：
队列就是一个只允许在一端进行插入，在另一端进行删除操作的线性表。
既然是线性表，按照存储方式那就有两种存储方式，基于数组的顺序存储方式和基于链表的链式存储方式。
队列按照实现方式也分为两种：
①、单向队列(Queue)：只能在一端插入数据，另一端删除数据。
②、双向队列(Deque)：每一端都可以进行插入数据和删除数据操作。
有了对概念分类有了了解，下面我们就是用java代码来实现这些队列
2、顺序队列的实现
顺序队列是基于数组实现的，针对于队列的操作主要有以下几个
(1)插入(2)删除(3)查找元素(4)队列长度(5)是否为空、
我们先给出最基本的操作图解
下面就根据这几个常用的操作使用java代码来实现队列
首先，我们定义一个操作队列的接口
然后我们就开始去实现：
插入操作，我们首先要先判断当前队列是否已满，如果满了直接返回。接下来得到当前元素的位置。最后插入元素，再移动位置。
删除操作与插入操作类似，首先要先判断当前队列是否为空，如不为空再移动指针(这里不是指针，指的是指向当前元素位置的标志)，删除元素。
判断当前元素是否为空和是否已满类似，只需要判断当前队列的元素数量。
下面给出代码实现。
3、链式队列的实现
链式队列与顺序队列不同，每个节点不仅保存当前元素的值，还有指向下一个元素的指针。所以我们先看一下每个节点的图解形式
使用代码来表示就是
然后我们看链式队列入队和出队的操作
(a)空队列 (b)X入队 (c)y入队 (d)x出队
从上面的操作我们可以看到，实现上面的操作我们需要实现下面的代码
(1)一个指向FIFO头节点的指针
(2)一个指向FIFO尾节点的指针
(3)一个记录节点数的Int变量
(4)判断当前队列是否为空
(5)队列的大小
(6)入队和出队操作
(7)遍历
OK。有了上面的这些操作之后，下面给出一个完整的代码
OK，上面就是顺序队列和链式队列的基本实现。下面我们将介绍一种新的队列循环队列，为什么要有这个队列，我们先要考虑一个问题，也就是我们的队列弹出一个元素，那么这个空间将不能使用。这就是假溢出问题：
为了解决这个问题所以才出现了一个新的队列-循环队列
二、循环队列
我们先给出队列的图解形式
有了循环队列的基本实现，我们思考一个问题，在之前我们可以根据rear直接得到当前队列是否为空和是否已满。那么在循环队列里面还可以这样嘛？当然不可以，我们需要考虑font和rear的位置关系来判断。我们看下面两种情况：
一种是队列为空的时候，front和rear都指向同一个位置。一种是队列已满的时候，front和rear指向的元素紧邻。
我们可以使用下面的公式来判断
我们代码实现一下循环队列
然后是接口的实现
三、总结
对于队列主要在于面试中常见的算法题，因为概念非常容易理解，我们只要根据当前实现的代码进行一些变化就好。谢谢大家的关注。
java 一组数据中偏差较大的数据_深入分析数据结构中的队列（java代码实现）相关推荐
- python下列数据中不属于字符串的是_下列数据中,不属于字符串的是( )。 (6.0分)_学小易找答案...
[单选题]黄酮苷和黄酮苷元一般均能溶解的溶剂是 [其它]跨境物流与海外仓操作 [单选题]在python中,下列流程控制语句没有的是 [单选题]采用碱溶解酸沉淀法提取芦丁,用石灰乳调PH时,应调至 [多 ...
- python下列数据中不属于字符串的是_下列数据中,不属于字符串的是( )。_学小易找答案...
[单选题]字符串的strip方法的作用是( ). [其它]请根据下述需求,编写一个程序: 用户输入一个字符串,将下标为偶数的字符串提出来合并成一个新的字符串A,再将下标为奇数的字符串提出来合并成一个新 ...
- 地方旅游产业运行监测与应急指挥平台/旅游资源管理平台/旅游产业监测平台/旅游应急指挥平台/旅游资源统计/旅游线路数据/旅游产业可视化大屏管理系统/餐饮场所数据/游客流量监测/景区数据监测/视频监控
作品介绍:地方旅游产业运行监测与应急指挥平台/旅游资源管理平台/旅游产业监测平台/旅游应急指挥平台/旅游资源统计/旅游线路数据/旅游产业可视化大屏管理系统/餐饮场所数据/游客流量监测/景区数据监测/视 ...
- java查找一个数等于一组数中哪些数字相加的和_快速入门二分查找
二分查找 使用二分查找的前提 模板 常见的二分查找应用比如猜数字游戏. // 二分查找适用于有序的数组 // 这个一个最简单的二分查找算法,前提是数组中不存在重复元素 function binaryS ...
- 避免人为灾难：盘点数据中心里十大愚蠢行为
对于企业运营,数据中心从设计.部署等各个环节都有极其严格的规范,保证简单的"题目"不出错也需要企业IT管理人员的智慧,在数据中心任何一个小错误往往会带来巨大灾难.数据中心从设计.部 ...
- python数据中元素可以改变的是_下列Python数据中其元素可以改变的是( )。 (2.0分)_学小易找答案...
[单选题]利润最大化要求改变各投入要素的投入量直到: [填空题]狭义的托幼园所环境是指在托幼园所中 , 对学前儿童身心发展产生影响的 物质 与 _________ 的总和. [单选题]关于网络营销和电 ...
- 数据透视表日期怎么选范围_筛选数据透视表中的日期范围
数据透视表日期怎么选范围 In a pivot table, you might want to see all the orders that were shipped on a specific ...
- recv返回的数据过大 易语言_高性能数据传输系统的框架设计
1 引言 随着互联网和物联网的高速发展,使用网络的人数和电子设备的数量急剧增长,其也对互联网后台服务程序提出了更高的性能和并发要求.本文的主要目的是阐述在单机上如何进行高并发.高性能消息传输系统的框架 ...
- python下列数据中不属于字符串的是_在python中,下列流程控制语句没有的是_学小易找答案...
[单选题]为保护黄酮母核中的邻二酚羟基,碱溶解酸沉淀法提取时可加入 [多选题]网上开店货源的选择主要有( ) [单选题]在python中,下列流程控制语句没有的是 [填空题] 写出下面程序的运行结果 ...
最新文章
- Linux 之Cut命令详解
- 集成Lua到你的Android游戏(常见问题补充,解决,)
- 记一次订单号的重复事故
- linux使用yum本地源
- luoguP1354房间最短路问题
- php根据单词截取英文语句,php按单词截取字符串的方法
- Spring boot maven 搭建框架
- 订单派送中多久能送到_美森卡派送到仓库后多久能上架呢？
- 在ThoughtWorks工作12年的技术主管，所总结的12条技术人经验
- RabbitMQ的消息确认机制
- 我想站在巨人的肩上——记成都之行
- 天融信防火墙web配置_天融信协议转换交付系统震撼发布——IPv4/IPv6融合改造利器...
- python elif可以单独使用_elif可以单独使用。( )_学小易找答案
- 游戏筑基之两个变量交换值与三个变量交换值的比较（C语言）
- java真实面试题(2)
- 产品经理-思维导图梳理功能
- Java回调函数实例
- 我的web前端工作日志14------2020年度总结
- 测试工程师应如何渡过互联网寒冬
- 深蓝学院 浙江大学免费开源课程 ！