/**
* 这是通过封装java数组实现的线性表实现的队列,感兴趣的可以看上一篇文章
*/
public class Queue<T> {
private Array<T> array ;
public Queue() {
array = new Array<T>() ;
}
public void enqueue(T data) {
array.addLast(data);
}
public T dequeue() {
T e = array.removeFirst() ;
return e ;
}
public int getSize() {
return array.getSize() ;
}
public boolean isEmpty() {
return array.isEmpty() ;
}
public void print() {
array.print();
}
public static void main(String[] args) {
Queue<Integer> queue = new Queue<>() ;
System.out.println("入队操作:");
queue.enqueue(10);
queue.print();
queue.enqueue(20);
queue.print();
queue.enqueue(30);
queue.print();
queue.enqueue(40);
queue.print();
queue.enqueue(50);
queue.print();
queue.enqueue(60);
queue.print();
System.out.println("出队操作:");
queue.dequeue() ;
queue.print();
queue.dequeue() ;
queue.print();
queue.dequeue() ;
queue.print();
queue.dequeue() ;
queue.print();
queue.dequeue() ;
}
}