Java数据结构——队列
//=================================================
// 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数据结构——队列相关推荐
- java数据结构 队列_Java数据结构与算法[原创]——队列
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本文介绍数据结构中的队列(queue)的概念.存储结构.队列的特点,文末给出ja ...
- c++/c/java数据结构--队列
队列的介绍 队列(Queue),是一种线性存储结构.它有以下几个特点: (01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的. ...
- java数据结构队列杨辉三角_使用队列实现杨辉三角
使用队列实现杨辉三角 杨辉三角的特点: 除了第一行,其他行两端都为1: 从第三行开始可以看出,除了两端,其中每个数都是元素本身上面对着的两个数的和: 奇数行有奇数个数,偶数行有偶数个数,都是n个数 每 ...
- java数据结构 队列_Java数据结构之队列
public class MyQueue { int[] elements; public MyQueue() { elements = new int[0]; } //入队 public void ...
- java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形
定义 队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...
- java数据结构队列
数组实现队列 队列介绍 基本操作 基本操作的实现 初始化队列 判断是否为空和满 向队列中添加元素 取对头元素 遍历队列 总结 优点 缺点 队列介绍 队列(Queue):具有先进先出 FIFO(firs ...
- java 数据队列_Java 数据结构 - 队列
Java 数据结构 - 队列 我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列 和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...
- java队列_如何彻底搞懂 Java 数据结构?CSDN 博文精选
作者 | 张振华.Jack 责编 | 郭芮 出品 | CSDN 博客 本文和大家一起来重温<Java数据结构>经典之作. Java数据结构 要理解Java数据结构,必须能清楚何为数据结构? ...
- java 固定长度队列_如何彻底搞懂 Java 数据结构?|CSDN 博文精选
作者 | 张振华.Jack 责编 | 郭芮 出品 | CSDN 博客 本文和大家一起来重温<Java数据结构>经典之作. Java数据结构 要理解Java数据结构,必须能清楚何为数据结构? ...
最新文章
- 简单比较Python的数据持久化操作
- 超级计算机日记300字,真实的我日记300字
- 操作系统(十三)处理机调度的概念、层次
- JVM hotspot虚拟机对象探秘
- 让僵冷的翅膀飞起来—从实例谈OOP、工厂模式和重构[by Wayfarer]
- html ts 播放,vue文件拆分为html + ts + css
- 已触发了一个断点 vs_实现ABAP条件断点的三种方式
- SketchUp Pro 2022 草图大师设计软件 Mac
- 怎么用SQL sever打开mdf
- Dagger2的介绍和配置
- python输入城市找省份_python实现城市和省份字典(根据城市判断属于哪个省份)...
- MySQL一些随机函数记录
- python编程 从入门到实践 第五章 if语句
- 利用会员积分系统提升会员复购率的要点
- pandas中关于nan的处理
- 项目质量管理的三个重要流程
- 计算机专业英语教学工作总结,2020大学英语教师上学期教学工作总结
- 通过爬虫爬取四川省公共资源交易平台上最近的招标信息 --- URLConnection
- 2t3ik、ddgs与Linux异常文件下载处理
- unittest使用详解
热门文章
- 如何计算像素当量_「轴承知识」如何通过静承载能力选择轴承
- P1629 邮递员送信(正反向建图 or 暴力)
- AcWing 2058. 笨拙的手指(暴力枚举)
- [USACO13JAN]Square Overlap【模拟】
- keras系列︱利用fit_generator最小化显存占用比率/数据Batch化
- Apache OpenNLP
- Ant Desing Pro2.0(一)项目初始化
- [经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。...
- vim中设置tab的长度的方法
- EBS系统请求表定时清除