Queue Interface

Public Member Functions
- Constructors
  - Construct an empty queue.
    - Queue();
  - Construct a copy of the specified queue.
    - Queue(const Queue& q);
- Inspectors
  - Get a copy of the element at the head of the queue.
    - T Head() const;
  - Get the number of elements in the queue.
    - int Size() const;
  - Determine whether the queue is empty.
    - bool Empty() const;
- Mutators
  - Enqueue the specified value at the tail of the queue.
    - void Enqueue(const T& value);
  - Dequeue and return the element at the head of the queue.
    - T Dequeue();
  - Make the queue empty.
    - void MakeEmpty();
- Facilitators
  - Read a queue from the specified input stream.
    - void Input(istream& in);
  - Write a queue to the specified output stream.
    - void Output(ostream& out) const;
- Other Member Functions
  - Determine whether the queue has a valid structure.
    - void Validate() const;
Non-member Functions
- Input/Output Operators
  - Read a queue from the specified input stream.
    - istream& operator>>(istream& in, Queue& queue);
  - Write a queue to the specified output stream.
    - ostream& operator<<(ostream& out, const Queue& queue);

Return to Lectures page

This page was last modified on Mar 28, 2001

URL: http://people.hsc.edu/faculty-staff/robbk/Coms262/Lectures/Queues.html