public class WaitingQueue {
	private String[] waitingHere; 
	private int front; // "Leave a gap" when array is full
	private int back;  // back is the index AFTER last element
	
	private static final int ARR_LENGTH = 10;
	
	public WaitingQueue() {
		waitingHere = new String[ARR_LENGTH];
	}
	
	public boolean isEmpty() {
		return false; // TODO: Implement isEmpty method
	}
	
	// Returns true if Person is successfully added
	public boolean addAPerson(String newPerson) {
		return false; // TODO: Offer to back of queue
	}
	
	public String serveNextPerson() {
		return null; // TODO: Remove from front of queue
	}
	
	// Returns true if someone is removed from the queue
	public boolean leave(String personName) {
		return false; // TODO: Implement leaving
	}
	
	public static void main(String[] args) {
		WaitingQueue q = new WaitingQueue();
		
		q.addAPerson("Person 1");
		q.addAPerson("Person 2");
		q.addAPerson("Person 3");
		q.addAPerson("Person 4");
		q.addAPerson("Person 5");
		q.addAPerson("Person 6");
		q.addAPerson("Person 7");
		q.addAPerson("Person 8");
		
		System.out.println(q.serveNextPerson());
		System.out.println(q.serveNextPerson());
		
		boolean b1 = q.leave("Person 2");
		boolean b2 = q.leave("Person 3");
		boolean b3 = q.leave("Person 4");
		
		System.out.println(b1);
		System.out.println(b2);
		System.out.println(b3);
		
		while (!q.isEmpty())
			System.out.println(q.serveNextPerson());
	}

}