类似队列的java实现

实现了栈后，索性又实现以下队列。本文主要介绍队列的定义、队列的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);
    }
}

其实实现队列的主要难度是删除操作。因为为了避免“假溢出”，考虑移位，我去看了arraylist的实现，发现其remove方法使用了“System.arraycopy（）”这个方法，就搬到这个程序来了！就是提醒一下自己，要多看这些大牛的源码！

队列的用途

队列和显示中的排队类似，经常用来模拟排队。看看后续写一个模拟程序吧。^_^