Synopses & Reviews
Gilberg and Forouzan's language-independent data structures text enables students to first design algorithms using Pseudocode, and then build them using the C programming language. Written at a level that makes it easy for students to understand, the book de-emphasizes mathematical rigor and provides a practical approach to data structures.
Synopsis
'This second edition expands upon the solid, practical foundation established in the first edition of the text.'
About the Author
Richard F. Gilberg has more than 40 years of computer science experience in industry and academia. His industrial experience includes the development of large application systems, database administration, system testing, and data administration. After leaving the industry, he joined De Anza College as a professor of computer science. In addition to this text, he has also co-authored several others including Computer Science: A Structured Approach Using C, Computer Science: A Structured Approach Using C++, and Data Structures: A Pseudocode Approach with C++.Behrouz A. Forouzan has more than 32 years of electronics and computer science experience in industry and academia. His industry experience includes designing electronic systems. After leaving the industry, he joined De Anza College as a professor of computer science. In addition to this text, he has authored and co-authored nine other textbooks including: Computer Science: A Structured Approach Using C, Computer Science: A Structured Approach Using C++, and Data Structures: A Pseudocode Approach with C++.
Table of Contents
Part 1: Introduction 1. Basic Concepts 2. Recursion Part 2: Linear Lists 3. Stacks 4. Queues 5. General Linear Lists Part 3: Non-Linear Lists 6. Introduction to Trees 7. Binary Search Trees 8. AVL Search Trees 9. Heaps 10. Multiway Trees 11. Graphs Part 4: Sorting and Searching 12. Sorting 13. Searching Appendices A: ASCII Tables B: Structure Charts C: Integer and Float Libraries D: Selected C Libraries E: Mathematical Series and Recursive Relations F: Array Implementations of Stacks and Queues