Intermediate problem solving and data structures: walls and mirrors
Intermediate problem solving and data structures: walls and mirrors
The C programming language
Software engineering: a practitioner's approach (2nd ed.)
Software engineering: a practitioner's approach (2nd ed.)
The UNIX Programming Environment
The UNIX Programming Environment
| Hi-index | 0.00 |
This paper describes the design, evolution, and application of a reusable software package that implements the ubiquitous doubly-linked list. The motivations and design of the package are discussed. In particular, issues of data abstraction, memory management, and performance are considered.Examples of the package's direct application towards implementing queues and stacks is then presented. A more indirect application towards the construction of a generic cache package follows. Finally, a performance analysis is presented, along with some reflections and a summary.