Basic concepts in data structures
著者
書誌事項
Basic concepts in data structures
Cambridge University Press, 2016
- : hardback
大学図書館所蔵 件 / 全1件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes index
内容説明・目次
内容説明
Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions will allow students to test their understanding.
目次
- 1. Why data structures? A motivating example
- 2. Linear lists
- 3. Graphs
- 4. Trees
- 5. AVL trees
- 6. B-trees
- 7. Heaps
- 8. Sets
- 9. Hash tables
- 10. Sorting
- 11. Codes.
「Nielsen BookData」 より
