skip to main content
article
Free Access

Patterns for decoupling data structures and algorithms

Published:01 March 1999Publication History
Skip Abstract Section

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.

References

  1. 1 Gamma, E, Helm, R, Johnson, R, Vlissides, J. Design Patterns, Elements Of Reusable Object-Oriented Software. Addison-Wesley, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Nguyen, D. Design Patterns for Data Structures. SIGCSE Bulletin, 30, 1, March 1998, 336-340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Wong, S. Structure-encoded Indexing Schemes for Recursive Structures, pre-publication, Oberlin College, [email protected].Google ScholarGoogle Scholar

Index Terms

  1. Patterns for decoupling data structures and algorithms

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGCSE Bulletin
            ACM SIGCSE Bulletin  Volume 31, Issue 1
            March 1999
            370 pages
            ISSN:0097-8418
            DOI:10.1145/384266
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education
              March 1999
              383 pages
              ISBN:1581130856
              DOI:10.1145/299649
              • Chairmen:
              • Jane Prey,
              • Bob Noonan

            Copyright © 1999 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 March 1999

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!