Record Display for the EPA National Library Catalog


Main Title Data structures : theory and practice /
Author Berztiss, Alfs T., ; Berztiss, A. T.
Publisher Academic Press,
Year Published 1971
OCLC Number 00153220
ISBN 0120935503; 9780120935505
Subjects Data structures (Computer science) ; Computer programming ; Datenstruktur ; Data-analyse ; Wiskundige methoden ; Sociale wetenschappen ; Ordinateurs--Programmation ; Structures de donnes (informatique) ; Datenstruktur--(DE-588)4011146-5
Additional Subjects Data structures (Computer science) ; Electronic digital computers--Programming
Library Call Number Additional Info Location Last
EKBM  QA76.5.B46 1971 Research Triangle Park Library/RTP, NC 08/31/2011
Collation xiii, 442 pages : illustrations, charts ; 24 cm
Includes bibliographical references (pages 415-429) and index.
Contents Notes
Set theory -- Functions and relations -- Graph theory -- Strings -- Trees -- Paths and cycles in digraphs -- Digraphs of programs -- Other applications of graphs -- Arrays -- Pushdown stores, lists and list structures -- Organization of files -- Programming languages for information structures. Computer Science and Applied Mathematics: Data Structures: Theory and Practice focuses on the processes, methodologies, principles, and approaches involved in data structures, including algorithms, decision trees, Boolean functions, lattices, and matrices. The book first offers information on set theory, functions, and relations, and graph theory. Discussions focus on linear formulas of digraphs, isomorphism of digraphs, basic definitions in the theory of digraphs, Boolean functions and forms, lattices, indexed sets, algebra of sets, and order pair and related concepts. The text then examines strings, trees, and paths and cycles in digraphs. Topics include algebra of strings, Markov algorithms, algebraic structures, languages and grammars, decision trees and decision tables, trees as grammatic markers, shortest path problems, and representation of prefix formulas. The publication ponders on digraphs of programs, arrays, pushdown stores, lists, and list structures, and organization of files. Concerns include scatter storage techniques, files and secondary storage, representation of digraphs as list structures, storage of arrays, and sparse matrices.