java语言实现队列顺序结构与链式结构
吕益平 2018-08-29 来源 : 阅读 373 评论 0

摘要:本文主要向大家介绍了java语言实现队列顺序结构与链式结构,通过具体的内容向大家展示,希望对大家学习java语言有所帮助。

本文主要向大家介绍了java语言实现队列顺序结构与链式结构,通过具体的内容向大家展示,希望对大家学习java语言有所帮助。

队列的顺序存储结构实现

public class Queue{

    private Object[] data=null;

    private int maxSize; //队列容量

    private int front;  //队列头,允许删除

    private int rear;   //队列尾,允许插入

 

    //构造函数

    public Queue(){

        this(10);

    }

   

    public Queue(int initialSize){

        if(initialSize >=0){

            this.maxSize = initialSize;

            data = new Object[initialSize];

            front = rear =0;

        }else{

            throw new RuntimeException("初始化大小不能小于0:" + initialSize);

        }

    }

   

    //判空

    public boolean empty(){

        return rear==front?true:false;

    }

   

    //插入

    public boolean add(E e){

        if(rear== maxSize){

            throw new RuntimeException("队列已满,无法插入新的元素!");

        }else{

            data[rear++]=e;

            return true;

        }

    }

   

    //返回队首元素,但不删除

    public E peek(){

        if(empty()){

            throw new RuntimeException("空队列异常!");

        }else{

            return (E) data[front];

        }   

    }

   

    //出队

    public E poll(){

        if(empty()){

            throw new RuntimeException("空队列异常!");

        }else{

            E value = (E) data[front];  //保留队列的front端的元素的值

            data[front++] = null;     //释放队列的front端的元素               

            return value;

        }           

    }

   

    //队列长度

    public int length(){

        return rear-front;

    }

}

循环队列的顺序存储结构实现

import java.util.Arrays;

 

public class LoopQueue{

    public Object[] data = null;

    private int maxSize; // 队列容量

    private int rear;// 队列尾,允许插入

    private int front;// 队列头,允许删除

    private int size=0; //队列当前长度

 

    public LoopQueue() {

        this(10);

    }

 

    public LoopQueue(int initialSize) {

        if (initialSize >= 0) {

            this.maxSize = initialSize;

            data = new Object[initialSize];

            front = rear = 0;

        } else {

            throw new RuntimeException("初始化大小不能小于0:" + initialSize);

        }

    }

 

    // 判空

    public boolean empty() {

        return size == 0;

    }

 

    // 插入

    public boolean add(E e) {

        if (size == maxSize) {

            throw new RuntimeException("队列已满,无法插入新的元素!");

        } else {

            data[rear] = e;

            rear = (rear + 1)%maxSize;

            size ++;

            return true;

        }

    }

 

    // 返回队首元素,但不删除

    public E peek() {

        if (empty()) {

            throw new RuntimeException("空队列异常!");

        } else {

            return (E) data[front];

        }

    }

 

    // 出队

    public E poll() {

        if (empty()) {

            throw new RuntimeException("空队列异常!");

        } else {

            E value = (E) data[front]; // 保留队列的front端的元素的值

            data[front] = null; // 释放队列的front端的元素

            front = (front+1)%maxSize;  //队首指针加1

            size--;

            return value;

        }

    }

 

    // 队列长度

    public int length() {

        return size;

    }

 

    //清空循环队列

    public void clear(){

        Arrays.fill(data, null);

        size = 0;

        front = 0;

        rear = 0;

    }

}

队列的链式存储结构实现

public class LinkQueue{

    // 链栈的节点

    private class Node{

        E e;

        Nodenext;

 

        public Node() {

        }

 

        public Node(E e, Node next) {

            this.e = e;

            this.next = next;

        }

    }

   

    private Node front;// 队列头,允许删除 

    private Node rear;// 队列尾,允许插入 

    private int size; //队列当前长度

   

    public LinkQueue() {

        front = null;

        rear = null;

    }

   

    //判空

      public boolean empty(){

          return size==0;

      }

     

      //插入

      public boolean add(E e){

          if(empty()){    //如果队列为空

              front = new Node(e,null);//只有一个节点,front、rear都指向该节点

              rear = front;

          }else{

              NodenewNode = new Node(e, null);

              rear.next = newNode; //让尾节点的next指向新增的节点

              rear = newNode; //以新节点作为新的尾节点

          }

          size ++;

          return true;

      }

     

      //返回队首元素,但不删除

      public Nodepeek(){

          if(empty()){

              throw new RuntimeException("空队列异常!");

          }else{

              return front;

          }

      }

     

      //出队

      public Nodepoll(){

          if(empty()){

              throw new RuntimeException("空队列异常!");

          }else{

              Nodevalue = front; //得到队列头元素

              front = front.next;//让front引用指向原队列头元素的下一个元素

              value.next = null; //释放原队列头元素的next引用

              size --;

              return value;

          }       

      }

     

      //队列长度

      public int length(){

          return size;

      }

}

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言JAVA频道!

本文由 @职坐标 发布于职坐标。未经许可,禁止转载。
喜欢 | 1 不喜欢 | 0
看完这篇文章有何感觉?已经有1人表态,100%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论
本文作者 联系TA

熟悉企业软件开发的产品设计及开发

  • 57
    文章
  • 3775
    人气
  • 89%
    受欢迎度

已有38人表明态度,89%喜欢该老师!

进入TA的空间
名师指导直通车
  • 资料索取
    资料索取
  • 答疑解惑
    答疑解惑
  • 技术交流
    技术交流
  • 职业测评
    职业测评
  • 面试技巧
    面试技巧
  • 高薪秘笈
    高薪秘笈
TA的其他文章 更多>>
java语言实现栈的顺序存储与链式存储
经验技巧 100% 的用户喜欢
WEB前端之div css 绝对定位
经验技巧 100% 的用户喜欢
Java语言之Java Socket NIO示例
经验技巧 67% 的用户喜欢
编程语言之Mybatis 一对一关联查询
经验技巧 100% 的用户喜欢
编程语言之Cookie实现浏览商品历史记录
经验技巧 100% 的用户喜欢
其他海同名师 更多>>
刘新华
刘新华 联系TA
实力型。激情饱满,对专业充满热情
吴翠红
吴翠红 联系TA
独创“教、学、练、测”循环教学模式
黄泽民
黄泽民 联系TA
擅长javase核心技术
程钢
程钢 联系TA
擅长大型企业商业网站开发和管理
孔庆琦
孔庆琦 联系TA
对MVC模式和三层架构有深入的研究
经验技巧30天热搜词 更多>>

您输入的评论内容中包含违禁敏感词

我知道了

免费获取海同IT培训资料
验证码手机号,获得海同独家IT培训资料
获取验证码
提交

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    ICP许可  沪B2-20190160

站长统计