主函数
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;
}