C++: a beginner's Guide, Second Edition

1. 
Create a file called Queue.cpp.
2. 
Although there are other ways to support a queue, the method we will use is based upon an array. 
That is, an array will provide the storage for the items put into the queue. This array will be accessed 
through two indices. The put index determines where the next element of data will be stored. The get 
index indicates at what location the next element of data will be obtained. Keep in mind that the get 
operation is consumptive, and it is not possible to retrieve the same element twice. Although the queue 
that we will be creating stores characters, the same logic can be used to store any type of object. Begin 
creating the Queue class with these lines:

---

28 
C++ A Beginner’s Guide by Herbert Schildt 
The const variable maxQsize defines the size of the largest queue that can be created. The actual size of 
the queue is stored in the size field.
 
3. 
The constructor for the Queue class creates a queue of a given size. Here is the Queue constructor:
If the requested queue size is greater than maxQsize, then the maximum size queue is created. If the 
requested queue size is zero or less, a queue of length 1 is created. The size of the queue is stored in the 
size field. The put and get indices are initially set to zero.
 
4. 
The put( ) function, which stores elements, is shown next:
The function begins by checking for a queue-full condition. If putloc is equal to the size of the queue, 
then there is no more room in which to store elements. Otherwise, putloc is incremented, and the new 
element is stored at that location. Thus, putloc is always the index of the last element stored.
 
5. 
To retrieve elements, use the get( ) function, shown next:

---

29 
C++ A Beginner’s Guide by Herbert Schildt 
Notice first the check for queue-empty. If getloc and putloc both index the same element, then the 
queue is assumed to be empty. This is why getloc and putloc were both initialized to zero by the Queue 
constructor. Next, getloc is incremented and the next element is returned. Thus, getloc always indicates 
the location of the last element retrieved.