Patterns for decoupling data structures and algorithms

In order to build a data structure that is extensible and reusable, it is necessary to decouple the intrinsic and primitive behavior of the structure from the application specific behavior that manipulates it. To illustrate such a construction, this paper proposes a uniform object-oriented structural pattern for recursive data structures, and shows how external algorithms can be added without rewriting any code using the visitor design pattern. By presenting data structures in this manner, we can more effectively udents about recursion, abstraction, design, and good software engineering practices.

• Type: Conference
• Year: 1999
• Where: SIGCSE
• Authors: Dung Zung Nguyen, Stephen B. Wong
• Keywords: Application Specific Behavior, Data Structures, Education, Recursive Data Structures, SIGCSE 1999