Where Are Some Other Components?

There are some common data structures whose names are not reflected in any of the C++ Standard Components names, but which are indeed in Standard Components, or may be implemented directly from Standard Components. In particular:

• Queues are part of Lists (see ``A List Class Library for C++ - List(3C++)'' and as a special variant, queues of characters are part of Strings (see ``No More String Errors - String(3C++)''

• Stacks can be made from Lists and as a special variant, stacks of characters can be made from Strings; in addition, stacks could be made from Blocks as well. An example of Stacks from Lists is in the ``Queue-oriented operations'' section of ``A List Class Library for C++ - List(3C++)''.

• Similar data structures such as Rings and Deques can be made from Lists

• Hash tables and functions are not provided as an explicit component, however the functionality provided by them may be obtained via Map and/or Symbol.

A related question might be, where are the alternate implementations of a given component? That is, many of the components could be implemented using a variety of different data structures. However the philosophy behind C++ Standard Components has been to stick with one implementation for each component instead of providing variants; see The Design of C++ Standard Components Chapter for a more detailed discussion of this.