循环队列及其基本操作的实现

深碍√TFBOYSˉ_ 2023-10-18 09:34 7阅读 0赞

/\*\*  
\*

*  队列的接口
 *

\*/  
public interface IQueue \{  
public void clear(); // 将一个已经存在的队列置成空

public boolean isEmpty(); // 测试队列是否为空
    
    public int length();// 求队列中的数据元素个数并由函数返回其值
    
    public Object peek();// 查看队列的头而不移除它，返回队列顶对象，如果此队列为空，则返回 null
    
    public Object poll();// 移除队列的头并作为此函数的值返回该对象，如果此队列为空，则返回 null
    
    public void offer(Object o) throws Exception;// 把指定的元素插入队列
    
    public void display();// 打印函数，打印所有队列中的元素(队列头到队列尾)

\}  
\*

*  循环顺序队列类
 *

\*/  
public class CircleSqQueue implements IQueue \{  
private Object\[\] queueElem; // 队列存储空间

private int front;// 队首的引用，若队列不空，指向队首元素
    
    private int rear;// 队尾的引用，若队列不空，指向队尾元素的下一个位置
    
    // 循环队列类的构造函数
    public CircleSqQueue(int maxSize) {
    	front = rear = 0;// 队头、队尾初始化为0
    	queueElem = new Object[maxSize];// 为队列分配maxSize个存储单元
    }
    
    // 将一个已经存在的队列置成空
    public void clear() {
    	front = rear = 0;
    
    }
    
    // 测试队列是否为空
    public boolean isEmpty() {
    	return front == rear;
    }
    
    // 求队列中的数据元素个数并由函数返回其值
    public int length() {
    	return (rear - front + queueElem.length) % queueElem.length;
    }
    
    // 把指定的元素插入队列
    public void offer(Object x) throws Exception {
    	if ((rear + 1) % queueElem.length == front)// 队列满l
    	//if (length()==queueElem.length)
    		throw new Exception("队列已满");// 输出异常
    	else {// 队列未满
    		queueElem[rear] = x;// x赋给队尾元素
    		rear = (rear + 1) % queueElem.length;// 修改队尾指针
    	}
    }
    
    // 查看队列的头而不移除它，返回队列顶对象，如果此队列为空，则返回 null
    public Object peek() {
    	if (front == rear)// 队列为空
    		return null;
    	else
    		return queueElem[front]; // 返回队首元素
    }
    
    // 移除队列的头并作为此函数的值返回该对象，如果此队列为空，则返回 null
    public Object poll() {
    	if (front == rear)// 队列为空
    		return null;
    	else {
    		Object t = queueElem[front];// 取出队首元素
    		front = (front + 1) % queueElem.length;// 更改队首的位置
    		return t;// 返回队首元素
    	}
    }
    
    // 打印函数，打印所有队列中的元素(队首到队尾)
    public void display() {
    	if (!isEmpty()) {
    		for (int i = front; i != rear; i = (i + 1) % queueElem.length)
    			// 从队首到队尾
    			System.out.print(queueElem[i].toString() + " ");
    	} else {
    		System.out.println("此队列为空");
    	}
    }
    
    public Object[] getQueueElem() {
    	return queueElem;
    }
    
    public void setQueueElem(Object[] queueElem) {
    	this.queueElem = queueElem;
    }
    
    public int getFront() {
    	return front;
    }
    
    public void setFront(int front) {
    	this.front = front;
    }
    
    public int getRear() {
    	return rear;
    }
    
    public void setRear(int rear) {
    	this.rear = rear;
    }