Sams Teach Yourself Data Structures and Algorithms in 24 Hours

Lafore R.0-672-31633-1

Sams Teach Yourself Data Structures and Algorithms in 24 Hours presents data structures and algorithms in an easy-to-read, easy-to-understand style, allowing you to grasp the concepts quickly and apply the knowledge to your programs. The very popular C++ programming language is used for examples and code samples.

---

Table of contents :
Teach Yourself Data Structures and Algorithms in 24 Hours……Page 2
Contents at a Glance……Page 4
Table of Contents……Page 6
About the Author……Page 20
Acknowledgments……Page 21
Introduction……Page 24
PART I Introducing Data Structures and Algorithms……Page 32
HOUR 1 Overview of Data Structures and Algorithms……Page 34
HOUR 2 Arrays……Page 54
HOUR 3 Ordered Arrays……Page 74
HOUR 4 The Bubble Sort……Page 98
HOUR 5 The Insertion Sort……Page 112
PART II Abstract Data Types……Page 128
HOUR 6 Stacks……Page 130
HOUR 7 Queues and Priority Queues……Page 148
HOUR 8 Linked Lists……Page 168
HOUR 9 Abstract Data Types……Page 188
HOUR 10 Specialized Lists……Page 206
PART III Recursion and Quicksort……Page 228
HOUR 11 Recursion……Page 230
HOUR 12 Applied Recursion……Page 256
HOUR 13 Quicksort……Page 280
HOUR 14 Improving Quicksort……Page 302
PART IV Trees……Page 318
HOUR 15 Binary Trees……Page 320
HOUR 16 Traversing Binary Trees……Page 340
HOUR 17 Red-Black Trees……Page 360
HOUR 18 Red-Black Tree Insertions……Page 382
HOUR 19 2-3-4 Trees……Page 402
HOUR 20 Implementing 2-3-4 Trees……Page 418
PART V Hash Tables……Page 438
HOUR 21 Hash Tables……Page 440
HOUR 22 Quadratic Probing……Page 464
HOUR 23 Separate Chaining……Page 480
HOUR 24 When to Use What……Page 498
PART VI Appendixes……Page 510
APPENDIX A Quiz Answers……Page 512
APPENDIX B How to Run the Workshop Applets and Sample Programs……Page 528
APPENDIX C Further Reading……Page 532
INDEX……Page 538