主函數
package queue;
import java.util.Random;
import java.util.Scanner;
public class number2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Queue queue=new Queue();
System.out.println("初始化循環隊列");
queue.InitLinkQueue();
System.out.println("請輸入隊列初始長度");//自定義鏈表長度，隨機生成鏈表
Scanner input =new Scanner(System.in);
int n=input.nextInt();
System.out.println("入隊操作，並輸出入隊元素");
for(int i=0;i<n;i++) {
queue.EnQueue(new Random().nextInt(n+10));
}
System.out.println();
System.out.println("出隊操作，並返回出隊元素");
queue.DeQueue();
System.out.println();
}
}
## 隊列
package queue;
public class Queue {
Squeue head=new Squeue();
void InitLinkQueue()
{
head.rear=head;
}
void EnQueue(int e) {
Squeue p=new Squeue();
p.data =e;
head.rear.next=p;
head.rear=p;
p.next=head;
System.out.print(e+",");
}
void DeQueue() {
Squeue den=new Squeue();
while(head.next!=head) {
den=head.next;
head.next=head.next.next;
System.out.print(den.data+",");
den=null;
return;
}
}
}
package queue;
public class Squeue {
int data;
Squeue rear;
Squeue next;
}