skip to main content
article
Free Access

Data structures: a unified view

Authors Info & Claims
Published:01 June 1994Publication History
Skip Abstract Section

Abstract

Whether teaching data structures at the elementary or advanced level, it is helpful for students to see the various data structures as parts of a unified whole. The unified view discussed in this paper categorizes data structures into four levels of increasing abstraction. It emphasizes the relative nature of abstraction and representation---what is an abstraction at one level can also be viewed as the representation for another abstraction at a higher level.

References

  1. Dale, Nell, and Susan C. Lilly. Pascal Plus Data Structures. Lexington, Mass.: D.C. Heath and Company, 1991.Google ScholarGoogle Scholar
  2. Horowitz, Ellis, and Sartaj Sahni. Data Structures in Pascal. New York: W. H. Freeman and Company, 1990.Google ScholarGoogle Scholar
  3. Tucker, Allen B., W. James Bradley, Robert D. Cupper, and Richard G. Epstein. Fundamentals of Computing II, Abstraction, Data Structures, and Large Systems. New York, N.Y.: McGraw-Hill Inc., 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Stubbs, Daniel F. and Neil W. Webre. Data Structures with Abstract Data Types and Ada. Boston, Mass.: PWS-Kent Publishing Company, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Data structures: a unified view

              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 26, Issue 2
                June 1994
                67 pages
                ISSN:0097-8418
                DOI:10.1145/181648
                Issue’s Table of Contents

                Copyright © 1994 Author

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 June 1994

                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!