Abstract
Program efficiency is usually considered from the point of view of optimizing code. Selecting a proper data structure can have a remarkable effect on the efficiency of the final program. In this paper it is shown how one problem can be solved in several ways using several different data structures. The efficiency of the programs depend on the data structures selected.
- 1 Harrison, Malcom C. Data Structures and Programming, Scott ForesmanGoogle Scholar
- 2 Knuth D.C. The Art of Computer Programming, Vol. 1, Reading Mass., Addison Wesley, 1968 Google Scholar
Digital Library
- 3 Tremblay, J.P. and Sorenson, P.G. An Introduction to Data Structures with Applications, New York, McGraw-Hill, 1976 Google Scholar
Digital Library
Index Terms
Program efficiency and data structures
Recommendations
Program efficiency and data structures
SIGCSE '77: Proceedings of the eighth SIGCSE technical symposium on Computer science educationProgram efficiency is usually considered from the point of view of optimizing code. Selecting a proper data structure can have a remarkable effect on the efficiency of the final program. In this paper it is shown how one problem can be solved in several ...
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 ...
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 ...






Comments