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.
- Dale, Nell, and Susan C. Lilly. Pascal Plus Data Structures. Lexington, Mass.: D.C. Heath and Company, 1991.Google Scholar
- Horowitz, Ellis, and Sartaj Sahni. Data Structures in Pascal. New York: W. H. Freeman and Company, 1990.Google Scholar
- 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 Scholar
Digital Library
- Stubbs, Daniel F. and Neil W. Webre. Data Structures with Abstract Data Types and Ada. Boston, Mass.: PWS-Kent Publishing Company, 1993. Google Scholar
Digital Library
Index Terms
Data structures: a unified view
Recommendations
Hybrid and custom data structures: evolution of the data structures course
ITiCSE '09The topic of data structures has historically been taught with two major focuses: first, the basic definition and implementation of a small set of basic data structures (e.g. list, stack, queue, tree, graph), and second, the usage of these basic data ...
The structure of “data structures”
ACM '81: Proceedings of the ACM '81 conferenceA data structure is defined to be a 4-tuple <D, F, S, A>. D and F are Domain and Function definitions which define the externally observable behavior; S and A are a Storage Structure and Algorithms which implement the functions. It is shown that this ...
Data structures for multiversion data warehouse
ADBIS'09: Proceedings of the 13th East European conference on Advances in Databases and Information SystemsIn this paper we present data structures for the Multiversion Data Warehouse (MVDW). The data structures include: (1) BitmapSharing – developed for sharing data between multiple DW versions and (2) a MultiVersion Join Index – developed for supporting ...






Comments