《Java数据结构与算法》笔记-CH5-链表-5用双端链表实现队列

//用双端链表实现队列
/**
 * 节点类
 */
class LinkQ {
	private long data;
	public LinkQ next;

	public LinkQ(long d) {
		this.data = d;
	}

	public String toString() {
		return String.valueOf(this.data);
	}
}
/**
 * 双端链表类
 */
class FirstLastLink {
	private LinkQ first;
	private LinkQ last;

	public FirstLastLink() {
		first = null;
		last = null;
	}

	public boolean isEmpty() {
		return first == null;
	}

	public void insertLast(LinkQ l) {
		if (isEmpty())
			first = l;
		else
			last.next = l;
		last = l;
	}

	public LinkQ deleteFirst() {
		LinkQ temp = first;
		if (first.next == null)
			last = null;
		first = first.next;
		return temp;
	}

	@Override
	public String toString() {
		if (isEmpty())
			return "[]";
		LinkQ curr = first;
		StringBuilder sb = new StringBuilder();
		sb.append("[");
		while (curr != null) {
			sb.append(curr.toString()).append(",");
			curr = curr.next;
		}
		sb.deleteCharAt(sb.length() - 1);
		sb.append("]");
		return sb.toString();
	}

	public void display() {
		System.out.println(toString());
	}
}
/**
 * 队列类
 * 和上个例子的栈类的实现一样，都是强调概念上的实体，独立于它们的具体实现。
 * 用数组或是链表实现栈和队列都是一样的。栈的重要性是它的push pop操作，以及如何使用它们；队列的重要性是从队头移除，从队尾插入，以及如何使用。
 * 实现这些操作的内在机制从其重要性上讲，其实是不重要的。
 */
class LinkQueue{
	private FirstLastLink link;
	public LinkQueue(){
		link = new FirstLastLink();
	}
	public boolean isEmpty(){
		return this.link.isEmpty();
	}
	public void insert(LinkQ l){
		this.link.insertLast(l);
	}
	public LinkQ remove(){
		return this.link.deleteFirst();
	}
	public String toString(){
		return this.link.toString();
	}
	public void display(){
		System.out.println(toString());
	}
}
public class LinkQueueDemo {
	public static void main(String[] args) {
		LinkQueue queue = new LinkQueue();
		for (int i = 0; i < 5; i++) {
			LinkQ l= new LinkQ(i);
			queue.insert(l);
			queue.display();
		}
		while(!queue.isEmpty()){
			System.out.print("移除元素:"+queue.remove());
			System.out.print(".现在队列为: ");
			queue.display();
		}
	}
}