A queue that uses an array instead of a linked list.

Benefits of using an array:

• helps prevent unnecessary malloc/free calls you'll usually find in a linked list implementation
• reduces the likelihood of cache misses