References from Chapter 9:
Data structures in C and C++:
- Dale, N., C++ plus Data Structure, Jones and Bartlett Publishers,
1999
- Ford, W. and Top, W., Data structures with C++, Prentice-Hall,
1996
- Kirch-Prinz, U. and Prinz, P., A Complete Guide to Programming in C++,
Jones and Bartlett Publishers, 2002
- Standish, T. A., Data structures, algorithms & software principles in C,
Addison-Wesley Publishing Company, Inc., 1995
- Weiss, MA, Data Structures and Algorithm Analysis in C++, The
Benjamin/Cummings Publishing Company, Inc., 1994
Allocation from arena:
- Austern, M., The Standard Librarian: I/O and Function Objects: Containers
of Pointers, C/C++ Users Journal, October 2001
- Hanson, D., Fast allocation and deallocation of memory based
on objects lifetimes, Software Practice and Experience, January 1990.
- Milewski, B., C++ in Action: Industrial-Strength Programming Techniques,
Addison-Wesley, 2001
- Stroustrup, B., C++ Programming Language, Special Edition,
Addison-Wesley Longman, 2002
Some web-based material: