Abstract | ||
---|---|---|
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 teach students about recursion, abstraction, design, and good software engineering practices. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1145/384266.299693 | technical symposium on computer science education |
Keywords | Field | DocType |
decoupling data structure,external algorithm,visitor design pattern,uniform object-oriented structural pattern,application specific behavior,good software engineering practice,recursive data structure,primitive behavior,data structure,design pattern,object oriented,computer science education,software engineering | Data structure,Programming language,Computer science,Structural pattern,Decoupling (cosmology),Software design pattern,Theoretical computer science,Rewriting,Extensibility,Visitor pattern,Recursion | Conference |
Volume | Issue | ISSN |
31 | 1 | 0097-8418 |
ISBN | Citations | PageRank |
1-58113-085-6 | 11 | 2.40 |
References | Authors | |
1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dung (“Zung”) Nguyen | 1 | 11 | 2.40 |
Stephen B. Wong | 2 | 27 | 5.64 |