References

Data structures in C and C++:

Dale, N., C++ Plus Data Structures , Jones & Bartlett, Sudbury, MA, 1999 .

Ford, W., and Top, W., Data Structures with C++ , Prentice-Hall, Englewood Cliffs, NJ, 1996 .

Kirch-Prinz, U., and Prinz, P., A Complete Guide to Programming in C++ , Jones & Bartlett, Sudbury, MA, 2002 .

Standish, T. A., Data Structures, Algorithms and Software Principles in C , Addison-Wesley, Reading, MA, 1995 .

Weiss, M. A., Data Structures and Algorithm Analysis in C++ , Benjamin/Cummings, Redwood City, CA, 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 Object Lifetimes", Software Practice and Experience , January 1990 .

Milewski, B., C++ in Action: Industrial-Strength Programming Techniques , Addison-Wesley, Reading, MA, 2001 .

Stroustrup, B., C++ Programming Language, Special Edition , Addison-Wesley, Reading, MA, 2002 .

Some web-based material: http://users.bestweb.net/~ctips/tip049.html .