更新时间:2022-10-01 11:17:54
package com.queue;
//队列接口
public interface Queue {
//入队列操作
public void append(Object object);
//出队列操作
public Object delete();
//取队列头元素
public Object getFront();
//判断队列是否为空
public boolean isEmpty();
}
|
package com.queue;
public class SeqQueue implements Queue {
//相关属性和构造方法
//默认大小
static final int defauleSize=10;
//队头
int front;
//队尾
int rear;
//队列元素个数统计
int count;
//队列初始化大小
int maxSize;
//队列数据信息
Object[] data;
public void initiate(int sz){
maxSize=sz;
front=rear=0;
count=0;
data=new Object[sz];
}
public SeqQueue(){
initiate(defauleSize);
}
public SeqQueue(int length){
initiate(length);
}
@Override
public void append(Object object) {
// TODO Auto-generated method stub
if(count>0&&front==rear){
return;
}
data[rear]=object;
//求模运算
rear=(rear+1)%maxSize;
count++;
}
@Override
public Object delete() {
// TODO Auto-generated method stub
Object object=null;
if(count==0){
object="404";
return object;
}else{
object=data[front];
//求模运算
front=(front+1)%maxSize;
count--;
return object;
}
}
@Override
public Object getFront() {
// TODO Auto-generated method stub
Object object=null;
if(count==0){
object="404";
return object;
}else{
return data[front];
}
}
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
return count!=0;
}
}
|
package com.queue;
public class QueueTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SeqQueue queue=new SeqQueue();
//判断队列是否为空
boolean target=queue.isEmpty();
System.out.println("队列是否为空:"+target);
//入队列
queue.append("c");
queue.append("c++");
queue.append("c#");
queue.append("object-c");
queue.append("php");
queue.append("java");
queue.append("ruby");
queue.append("javascript");
queue.append("ext");
queue.append("jquery");
//再次判断队列是否为空
boolean targets=queue.isEmpty();
System.out.println("再次判断队列是否为空:"+targets);
//出队列
Object object=queue.delete();
System.out.println("出队列的元素是:"+object);
//取队列头元素
Object front=queue.getFront();
System.out.println("队列头元素是:"+front);
}
}
|