The EitherQueue data structure is a simple queue that supports two types of data. Its purpose is to allow the application to treat the queue both as a singular queue with two types as well as using the two typed queues explicitly.