You use an array with pointers to the front and back of the queue, essentially a circular buffer. You might need to resize, but that happens for any array backe

You use an array with pointers to the front and back of the queue, essentially a circular buffer. You might need to resize, but that happens for any array backed structure and is one (or two) memcpys.