public class SqeQueue<E> {ArrayList<E>  queue = new ArrayList<E>();final int MAXSIZE = 20;//循环队列的长度int font;//对头int rear;//队尾/** 队列构造函数*/public SqeQueue(){initQueue();}/** 队列初始化*/public void initQueue(){font=0;rear=0;}/** 队列的当前长度*/public int getLength(){return (rear-font+1)%MAXSIZE;}/** 入队，队是在队尾入队*/public boolean addQueue(E e){//队列满的判断if((rear+1)%MAXSIZE == font){System.out.println("队满");}//将e赋给队尾
       queue.add(rear, e);//rear 后移一位rear =( rear+1) %MAXSIZE;return true;}public E deleteQueue(){//队列满的判断if(font == rear){System.out.println("队为空");}//队头元素赋值给eE e = queue.get(font);//对头后移一位font = (font+1)%MAXSIZE;return e;}public static void main(String args[]){SqeQueue<Object> sqeQueue = new SqeQueue<Object>();sqeQueue.addQueue("zzzzz");sqeQueue.addQueue("bbbbbb");sqeQueue.addQueue("333333");for(int i=0;i<=sqeQueue.getLength();i++){System.out.println(sqeQueue.deleteQueue());}}
}

package com.aclie.dataStructe4.queue;public class LinkQueue {Node2 rear;//队尾Node2 front;//队头int count=0;/** 无参构造函数，初始化链表*/public LinkQueue(){rear = front = null;}/** 有参构造函数，初始化链表*/public LinkQueue(Object obj){front = new Node2(obj);rear = front;count++;}/** 得到链表的当前长度*/public int getLinkLength(){return count;}/** 入队，在队尾插入元素*/public void addLinkQueue(Object obj){if(front == null){//空队列，插入元素front = new Node2(obj);rear = front;}else{//非空队列Node2 p = new Node2(obj);//要插入的结点rear.next2 = p;//将插入结点赋值给rear后继rear = p;//更改rear，rear指向插入的结点
           }count++;}public Object deleteLinkQueue(Object obj){if(rear == front){System.out.println("参数错误");}Node2 s =front;//将要删除的结点暂存为结点sObject data2= s.data;//获取要删除的元素front = s.next2;//将原队头结点后继s.next2 赋值给头结点后继if(rear == s){//若队头是队尾，则将删除后将rear指向队头rear = front;}s.next2 = null;//释放要删除结点count--;       return data2;//返回删除
     }public void printLinkQueue(){if(front == null){System.out.println("无打印的参数");}else{Node2 cur = front;while(cur != null){System.out.println(cur.data);cur = cur.next2;}}}public static void main(String args[]){LinkQueue linkQueue = new LinkQueue();linkQueue.addLinkQueue("222214");linkQueue.addLinkQueue("ewqtee");linkQueue.addLinkQueue("35432654");linkQueue.printLinkQueue();System.out.println("...........");linkQueue.deleteLinkQueue(linkQueue.front);linkQueue.deleteLinkQueue(linkQueue.front);linkQueue.deleteLinkQueue(linkQueue.front);linkQueue.printLinkQueue();}
}
class Node2{Object data;//数字域Node2 next2;//指针域public Node2(Object d2){this.data = d2;}
}