1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

public class Main {

	public static void main(String[] args) {
		Queue<Person> q = new Queue<Person>();
		q.add(new Person("A"));
		q.add(new Person("B"));
		System.out.println(q.pop());
		System.out.println(q.pop());
		q.add(new Person("C"));
		System.out.println(q.pop());
	}
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:

public class Queue<T> {
	private Node<T> first, last;

	public void add(T item) {
		Node<T> newNode = new Node<T>(item);
		if (first == null) {
			first = newNode;
			last = first;
		} else {
			last.next = newNode;
		}
	}

	public T pop() {
		Node<T> result = first;
		if (first != null)
			first = first.next;
		return result.getItem();
	}
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:

public class Node<T> {
	Node<T> next;
	T item;

	public Node(T item) {
		this.item = item;
	}

	public void setNext(Node<T> next) {
		this.next = next;
	}

	public Node<T> getNext() {
		return next;
	}

	public T getItem() {
		return item;
	}
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

public class Person {
	String name;

	public Person(String name) {
		this.name = name;
	}

	@Override
	public String toString() {
		return name;
	}
}