java 队列类_Java-实现队列的基本操作

Queue.java

package com.wanali.java_ds.sqqueue;

public interface Queue {

public void clear();

public boolean empty();

public int length();

public void offer(Object x);// 差人元素到对列中

public Object pop();// 删除队首元素

public Object peek();// 取队首元素并返回

public void display();

}

SqQueue.java

package com.wanali.java_ds.sqqueue;

public class SqQueue implements Queue {

public int front;

public int rear;

public Object elem[];

// 构造函数

public SqQueue(int maxsize) {

front = rear = 0;

elem = new Object[maxsize];

}

public void clear() {

// TODO Auto-generated method stub

front = rear = 0;

}

public boolean empty() {

// TODO Auto-generated method stub

return front =