Reference and Value Vectors, Stacks, Queues, and Scrolls

See Figure C.3

Figure C.3: Vector implementation

See Figure C.4

Figure C.4: Queue implementation

See Figure C.5

Figure C.5: Stack implementation

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.