//=================================================
// File Name       :    Queue_demo
//------------------------------------------------------------------------------
// Author          :    Common//类名:Queue
//属性:
//方法:
class Queue{private int maxSize;                    //队列的长度private long[] queueArray;       //创建队列的数组的引用private int front;                          //创建队头的引用private int rear;                      //创建队尾的引用private int curNum;                    //创建当前元素的个数public Queue(int s) {                    //构造函数this.maxSize = s;queueArray = new long[maxSize];        //创建对象front = 0;                                           //队头等于0rear = -1;                                      //队尾等于-1curNum = 0;                                    //当前的元素的个数是0}public void insert(long j){if(rear == maxSize-1){                //如果队尾是队列的最大值-1,则队尾等于-1rear = -1;}queueArray[++rear] = j;               //先自加为0,然后给队尾的元素赋值curNum++;                                   //当前的元素的个数加1}public long remove(){long temp = queueArray[front++];       //取得队头的元素,然后自加if(front == maxSize){front =0;}curNum--;                                        //当前的元素的个数减1return temp;}public long peekFront(){return queueArray[front];      }public boolean isEmpty(){return (curNum==0);}public boolean isFull(){return (curNum==maxSize);}public int Size(){                  //返回当前队列元素的个数return curNum;}}//主类
//Function        :     Queue_demo
public class Queue_demo {public static void main(String[] args) {// TODO 自动生成的方法存根Queue queue_demo = new Queue(5);queue_demo.insert(50);queue_demo.insert(60);queue_demo.insert(70);queue_demo.insert(80);queue_demo.remove();queue_demo.insert(50);while( !queue_demo.isEmpty()){long value = queue_demo.remove();System.out.print(value+"、");}}}

转载于:https://www.cnblogs.com/tonglin0325/p/5334285.html

Java数据结构——队列相关推荐

  1. java数据结构 队列_Java数据结构与算法[原创]——队列

    声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本文介绍数据结构中的队列(queue)的概念.存储结构.队列的特点,文末给出ja ...

  2. c++/c/java数据结构--队列

    队列的介绍 队列(Queue),是一种线性存储结构.它有以下几个特点: (01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的. ...

  3. java数据结构队列杨辉三角_使用队列实现杨辉三角

    使用队列实现杨辉三角 杨辉三角的特点: 除了第一行,其他行两端都为1: 从第三行开始可以看出,除了两端,其中每个数都是元素本身上面对着的两个数的和: 奇数行有奇数个数,偶数行有偶数个数,都是n个数 每 ...

  4. java数据结构 队列_Java数据结构之队列

    public class MyQueue { int[] elements; public MyQueue() { elements = new int[0]; } //入队 public void ...

  5. java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形

    定义 队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...

  6. java数据结构队列

    数组实现队列 队列介绍 基本操作 基本操作的实现 初始化队列 判断是否为空和满 向队列中添加元素 取对头元素 遍历队列 总结 优点 缺点 队列介绍 队列(Queue):具有先进先出 FIFO(firs ...

  7. java 数据队列_Java 数据结构 - 队列

    Java 数据结构 - 队列 我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列 和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...

  8. java队列_如何彻底搞懂 Java 数据结构?CSDN 博文精选

    作者 | 张振华.Jack 责编 | 郭芮 出品 | CSDN 博客 本文和大家一起来重温<Java数据结构>经典之作. Java数据结构 要理解Java数据结构,必须能清楚何为数据结构? ...

  9. java 固定长度队列_如何彻底搞懂 Java 数据结构?|CSDN 博文精选

    作者 | 张振华.Jack 责编 | 郭芮 出品 | CSDN 博客 本文和大家一起来重温<Java数据结构>经典之作. Java数据结构 要理解Java数据结构,必须能清楚何为数据结构? ...

最新文章

  1. 简单比较Python的数据持久化操作
  2. 超级计算机日记300字,真实的我日记300字
  3. 操作系统(十三)处理机调度的概念、层次
  4. JVM hotspot虚拟机对象探秘
  5. 让僵冷的翅膀飞起来—从实例谈OOP、工厂模式和重构[by Wayfarer]
  6. html ts 播放,vue文件拆分为html + ts + css
  7. 已触发了一个断点 vs_实现ABAP条件断点的三种方式
  8. SketchUp Pro 2022 草图大师设计软件 Mac
  9. 怎么用SQL sever打开mdf
  10. Dagger2的介绍和配置
  11. python输入城市找省份_python实现城市和省份字典(根据城市判断属于哪个省份)...
  12. MySQL一些随机函数记录
  13. python编程 从入门到实践 第五章 if语句
  14. 利用会员积分系统提升会员复购率的要点
  15. pandas中关于nan的处理
  16. 项目质量管理的三个重要流程
  17. 计算机专业英语教学工作总结,2020大学英语教师上学期教学工作总结
  18. 通过爬虫爬取四川省公共资源交易平台上最近的招标信息 --- URLConnection
  19. 2t3ik、ddgs与Linux异常文件下载处理
  20. unittest使用详解

热门文章

  1. 如何计算像素当量_「轴承知识」如何通过静承载能力选择轴承
  2. P1629 邮递员送信(正反向建图 or 暴力)
  3. AcWing 2058. 笨拙的手指(暴力枚举)
  4. [USACO13JAN]Square Overlap【模拟】
  5. keras系列︱利用fit_generator最小化显存占用比率/数据Batch化
  6. Apache OpenNLP
  7. Ant Desing Pro2.0(一)项目初始化
  8. [经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。...
  9. vim中设置tab的长度的方法
  10. EBS系统请求表定时清除