Means the overridden method is not implemented to throw this kind of exception. Try throwing this exception in your overridden method in case of empty queue.