类似队列的java实现

最新推荐文章于 2024-01-24 15:35:50 发布

sunpro518

最新推荐文章于 2024-01-24 15:35:50 发布

阅读量1.1k

点赞数 1

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/sunjinshengli/article/details/53047943

版权

Java 专栏收录该内容

31 篇文章 2 订阅

订阅专栏

实现了栈后，索性又实现以下队列。本文主要介绍队列的定义、队列的java实现和队列的作用。

队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，特点是“先进先出，后进后出”。

队列的实现

这里说一下，我这实现的和队列的定义其实不符合，只是遵从了先进先出的思想。为了防止出现“假溢出”的问题，每次删除元素都添加了一个动作：将所有元素前移一位，这样对头始终在数组的开始。基本思想和栈的实现一样，用一个字符串数组作为队列的容器，数组的第一个元素为队列头部，并用一个int值作为队列的尾部指针。当插入队列的时候，直接将值放入数组的相应位置；删除队列元素的时候，用到System.arraycopy()这个方法将除了队列头部的数据向前移动一位。注意这个过程中的队列尾部指针的变化。

/**
 *基于String数组的队列，数组第一个为队头，插**入的字符依次加入数组
 */
public class Queue{
    /*
     *队列容器数组
     */
    private String[] queueStr;
    /*
     *队尾指针
     */
    private int rear;
    /*
     *队列容器数组的长度
     */
    private int length = 0;

    public Queue(){
        this.rear = -1;
        this.length = 100;
        queueStr = new String[length];
    }
    public Queue(int length){
        this.rear = -1;
        this.length = length;
        queueStr = new String[length];
    }

    public void push(String s){
        if(rear < queueStr.length - 1){
            queueStr[++rear] = s;
        }else{
            print("error!\n");
        }
    }

    public String pop(){
        if(rear >= 0) {
            String s = queueStr[0];
            System.arraycopy(queueStr,1,queueStr,0,rear + 1);
            rear--;
            return s;
        }else{
            print("pop error!");
            return null;
        }
    }

    public String toString(){
        String s = "";
        for(int i = 0; i <= rear; i++){
            s += queueStr[i] + " ";
        }
        return s;
    }

    private void print(String s){
        System.out.print(s);
    }
}