If efficiency is your aim, then you would probably be better off using a linked list. Removing items from the front of a linked list only takes O(1) time.