queue data structure question

[Russco]

1. ArrayQueue - There is no direct C++ version but you can get close by using std::queue<T> which is based around a deque.
2. ListQueue - Use std::queue< T, std::list<T> > - queue using a doubly linked list instead of a deque.