java数据结构与算法之双向循环队列的数组实现方法
作者：modun 发布时间：2022-08-12 23:24:44
标签：java,数据结构,算法,双向循环队列
本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法。分享给大家供大家参考，具体如下：
需要说明的是此算法我并没有测试过，这里给出的相当于伪代码的算法思想，所以只能用来作为参考！
package source;
public class Deque {
private int maxSize;
private int left;
private int right;
private int nItems;
private long[] myDeque;
//constructor
public Deque(int maxSize){
this.maxSize = maxSize;
this.myDeque = new long[this.maxSize];
this.nItems = 0;
this.left = this.maxSize;
this.right = -1;
}
//insert a number into left side
public void insertLeft(long n){
if(this.left==0) this.left = this.maxSize;
this.myDeque[--this.left] = n;
this.nItems++;
}
//insert a number into right side
public void insertRight(long n){
if(this.right==this.maxSize-1) this.right = -1;
this.myDeque[++this.right] = n;
this.nItems++;
}
//remove from left
public long removeLeft(){
long temp = this.myDeque[this.left++];
if(this.left==this.maxSize) this.left = 0;
this.nItems--;
return temp;
}
//remove from right
public long removeRight(){
long temp = this.myDeque[this.right--];
if(this.left==-1) this.left = this.maxSize-1;
this.nItems--;
return temp;
}
//return true if deQue is empty
public boolean isEmpty(){
return (this.nItems==0);
}
//return size of the deQue
public int size(){
return this.nItems;
}
}
PS：双向循环队列的用处很大，可以做为普通队列，也可以用来做栈来用！
希望本文所述对大家java程序设计有所帮助。
0
投稿猜你喜欢
- Shiro 是Shiro 是一个 Apache 下的一开源项目项目，旨在简化身份验证和授权。 1：shiro的配置，通过maven
- java7增强的try语句关闭资源传统的关闭资源方式import java.io.FileInputStream;import java.i
- 本文实例讲述了C#实现String类型和json之间的相互转换功能。分享给大家供大家参考，具体如下：////Donet2.0 需要添加引用/
- 本文实例讲述了C#检测DataSet是否为空的方法。分享给大家供大家参考。具体如下：下面的代码片段通过判断DataSet的Table数量来判
一、什么是 javabean ？在jsp页面中，包含html代码、css代码、java代码、以及业务逻辑处理代码等。javabean的作用就- 在使用ListView组件来显示列表数据时，有的时候我们需要改变列表中的数据，有以下方法：1、重新给ListView组件设置适配器这种方法重
- c#中Math类的方法Math.Abs 已重载。 返回指定数字的绝对值。Math.Acos 返回余弦值为指定数字的角度。Math.Asin
- 集合的创建和遍历方式集合只要包含List和Set在宽泛一些就包括Map这种键值对类型的数据结构List,Set和Map在java当中都是接口
- 参数和返回值得加密目的为了保证接口不被人拦截下来恶意请求，保证程序的稳定性，我们可以使用接口加密的方法来保证参数和返回值的保密性。具体实现方
- 在学习Android开发的过程你，你往往会去借鉴别人的应用是怎么开发的，那些漂亮的动画和精致的布局可能会让你爱不释手，作为一个开发者，你可能
- 详解android 通过uri获取bitmap图片并压缩很多人在调用图库选择图片时会在onActivityResult中用Media.get
- 一、堆参数设置-XX:+PrintGC 使用这个参数，虚拟机启动后，只要遇到GC就会打印日志-XX:+UseSerialGC 配置串行回收器
- 一、概述我们知道，当我们对es发起search请求或其他操作时，往往都是随机选择一个coordinator发起请求。而这请求，可能是该节点能
- 一、实现对ScrollViewer样式的自定义主要包括：1、滚动条宽度设置2、滚动条颜色3、滚动条圆角4、滚动条拉动时的效果mouseove
- 要求：如下图，使用线程操作 1、实时显示当前时间 2、输入加数和被加数，自动出现结果 分析：两个问题解决的方式一致，使用子线程进
- 什么是注解在早期的工作的时候 ，自定义注解写的比较多，可大多都只是因为 这样看起来 不会存在一堆代码耦合在一起的情况，所以使用了自定义注解，
- 1.创建一个redis maven项目,在pom中添加如下信息spring boot 版本 <parent> <group
- 一、背景spring-data-mongo 实现了基于 MongoDB 的 ORM-Mapping 能力，通过一些简单的注解、Query封装
- 正好用到。mark一下背景org.springframework.beans及org.springframework.context这两个包
- 1. 编译错误//代码1public static void test() throws Exception {throw ne
