I need to make a queue of (pointers or references to) objects that need processing. The objects are owned by other data structures so I don't want the queue to delete them. I don't need to store any other information, just which objects.
If I make a "Queue" class, is there any more efficient way to do it than with Array<ObjectType*>, with Array::ensureStorageAllocated() set sufficiently large? I'm assuming I don't want to be removing items, since that will shift everything, but replacing them with nullptrs, and keeping my own queue head and tail variables. Is there a better way?