队列入队出队

主函数

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;

}