环形队列一定优于非环形队列吗（环形队列是一种什么结构）



public class cireQueue {

 private int maxsize;
 private int rear;
 private int front;
 private int []arr;

 public cireQueue(int size)
 {
 maxsize=size;
 arr=new int[maxsize-1];
 }
 //判断是否为空
 public boolean isempty()
 {
 return rear==front;
 }
 //判断是否满了
 public boolean isfull()
 {

 return (rear+1)%maxsize==front;
 }
 //添加元素进入队列
 public void addqueque(int a)
 {
 if (isfull())
 {
 throw new RuntimeException("队列已经满");
 }
 arr[rear]=a;
 rear=(rear+1)%maxsize;
 }
 //取出队列的元素

 public int putqueque()
 {
 if (isempty())
 {
 throw new RuntimeException("队列为空");
 }
 int value=arr[front];
 front=(front+1)%maxsize;
 return value;
 }
 //个数
 public int size()
 {
 return (rear+maxsize-front)%maxsize;
 }
 //显示全部元素
 public void showqueue()
 {
 if (isempty())
 {
 throw new RuntimeException("队列为空");
 }
 for (int i = front; i <front+size(); i++) {
 System.out.printf("arr[%d]=%d ",i%maxsize,arr[i%maxsize]);
 
 }
 }

 //显示头元素
 public int head()
 {
 if (isempty())
 {
 throw new RuntimeException("队列为空");
 }

 return arr[front];
 }
}

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/bcyy/36549.html