循环队列（java演示）在不牺牲一个空间的情况下，同时不采用求模运算，如何实现，并且提高性能（csdn）————程.pdf
版权申诉
138 浏览量
2021-12-05
18:31:55
上传
评论
收藏 83KB PDF 举报
package com.data_struct.queue;
public class circle_queue
{
public static void main(String[] args)
{
long startime = System.currentTimeMillis();
System.out.println(startime);
//1.第一种算法实现
circle_queue1 cq = new circle_queue1(5);
cq.inqueue(1);
cq.inqueue(1);
System.out.println(cq.queueLength());//求长度
cq.inqueue(1);
cq.inqueue(1);
System.out.println(cq.queueLength());
cq.inqueue(1);
System.out.println(cq.queueLength());
//出队
cq.outqueue();
cq.outqueue();
System.out.println(cq.queueLength());
cq.outqueue();
cq.outqueue();
cq.inqueue(1);
long endtime = System.currentTimeMillis();
System.out.println(endtime);
System.out.println(endtime - startime);
//第二种算法实现
}
}
class circle_queue1//顺序队列，第一种算法
{
private int maxsize;
private int queue[];
private int front = 0;
private int rear = 0;
private int sign = 3;//0 是入队操作，1 是出队操作。
// 因为队满和队空时都是 front==rear,因此通过区分上一次操作时入队
操作还是出队操作来区分是队满还是
评论0
最新资源