Reference and Value Vectors, Stacks, Queues, and Scrolls

See Figure C.3

Figure C.3: Vector implementation
\includegraphics{hdr/vector.ps}

See Figure C.4

Figure C.4: Queue implementation
\includegraphics{hdr/queue.ps}

See Figure C.5

Figure C.5: Stack implementation
\includegraphics{hdr/stack.ps}

The Vector and vector templates provide reference and by-value semantics, with append storing pointers and values, and the index operator returning references and values, respectively.

The Stack and stack templates provide reference and by-value semantics, respectively, while sharing an otherwise common interface. See the parent classes Vector<T> and vector<T> for details.



Bill Pippin 2010-01-14