实现队列循环

你的名字 2021-11-23 23:54 358阅读 0赞

## 实现队列循环 ##

开发工具与关键技术：MyEclipse 10/Java
    作者：cxxone
    撰写时间：2019年07月25日

/*
     * 队列
     * 队头删除，队尾插入
     * (需要用到两个参数  删除参数  插入参数  )
     * (循环队列)
     */
    public class CopyOfDuilie {
       public static void main(String[] args) {
    	   Object[] objs=new Object[6];
    	   String str="";
    	   Queueimpl1 queueimpl=new Queueimpl1(objs, 0, 0);
    	   for (int i = 0; i < 9; i++) {
    		   queueimpl.append(i);
    		   if(i<3){
    			   str+=queueimpl.delete()+","; 
    		   }
    	   }
    	   System.out.println("出队元素："+str);
    	   String str1="";
    	   for (int i = 0; i < objs.length; i++) {
    		   str1+=objs[i]+",";
    	   }
    	   System.out.println("进队元素："+str1);
      }
    }
    interface Queue1{
    	public void append(Object obj);//插入
    	public Object delete();//删除
    }
    class Queueimpl1 implements Queue1{
        Object[] objs;//队列
        int front;//删除
        int rear;//插入
        public Queueimpl1(Object[] objs, int front, int rear) {
    		this.objs = objs;
    		this.front = front;
    		this.rear = rear;
    	}
    	//插入  123456  进队：0123  出队：
    	@Override
    	public void append(Object obj) {
            //判断
    		if(front>0&&objs.length==rear){
    			rear=0;
    		}
    		if(objs.length>rear){
    			objs[rear]=obj;
    			rear++;
    		}else{
    			System.out.println("队列已满！！");
    		}
    	}
        //删除
    	@Override
    	public Object delete() {
    		Object obj = null;
    		if(rear>0&&objs.length==front){
    			front=0;
    		}
    		if (objs.length>front) {
    			obj=objs[front];
    			objs[front]="";
    			front++;
    		}else{
    			System.out.println("队列为空");
    		}
    		return obj;
    	}}

效果图：  
![在这里插入图片描述][20190727092403899.png]

[20190727092403899.png]: /images/20211122/b77d23c1005f421eb2db8d910d5a29c7.png