ویرایش هفتم کتاب Data Abstraction & Problem Solving with C++: Walls and Mirrors، مفاهیم اساسی علوم کامپیوتر مرتبط با مطالعه ساختمانهای داده را معرفی میکند. این کتاب، حل مسئله و دسترسی و دستکاری کارآمد دادهها را بررسی میکند و برای خوانندگانی نوشته شده است که از قبل درکی پایه ای از سی پلاس پلاس دارند.
«دیوارها و آینه ها» ذکر شده در عنوان کتاب، نشان دهنده تکنیکهای حل مسئله است که در متن کتاب ارائه شده اند. انتزاع داده ها، جزئیات یک ماژول را از بقیه برنامه پنهان میکند، در حالی که بازگشت یک تکنیک تکراری است که با حل نسخههای کوچکتر از همان مسئله، مسئله را حل میکند، همانطور که تصاویر در آینههای روبروی هم، با هر بازتاب کوچکتر میشوند. همراه با تغییرات کلی برای بهبود وضوح و صحت، ویرایش هفتم این کتاب شامل یادداشتهای جدید، نکات برنامه نویسی و مسائل نمونه است.
هدف ما در ویرایش هفتم کتاب «انتزاع دادهها و حل مسئله با سی پلاس پلاس: دیوارها و آینه ها»، این است که دانشجویان در انتزاع داده ها، برنامه نویسی شی گرا و سایر تکنیکهای مدرن حل مسائل، دانش اساسی برتری به دست آورند. تمام کدهای سی پلاس پلاس موجود در این کتاب، با تمرکز بر روی شیوههای برنامه نویسی امن و مطمئن بازنویسی شده اند. همچنین این کد ها، از استاندارد C ++ 11 پیروی میکنند.
Table of Contents:
- Chapter 1 Data Abstraction: The Walls
- C++ Interlude 1 C++ Classes
- Chapter 2 Recursion: The Mirrors
- Chapter 3 Array-Based Implementations
- Interlude 2 Pointers, Polymorphism, and Memory Allocation
- Chapter 4 Link-Based Implementations
- Chapter 5 Recursion as a Problem-Solving Technique
- Chapter 6 Stacks
- Interlude 3 Exceptions
- Chapter 7 Stack Implementations
- Chapter 8 Lists
- Chapter 9 List Implementations
- Chapter 10 Algorithm Efficiency
- Chapter 11 Sorting Algorithms and Their Efficiency
- C++ Interlude 4 Class Relationships and Reuse
- Chapter 12 Sorted Lists and Their Implementations
- Chapter 13 Queues and Priority Queues
- Chapter 14 Queue Implementations
- C++ Interlude 5 Overloaded Operators and Friend Access
- Chapter 15 Trees
- Chapter 16 Tree Implementations
- C++ Interlude 6 Iterators
- Chapter 17 Heaps
- Chapter 18 Dictionaries and Their Implementations
- Chapter 19 Balanced Search Trees
- Chapter 20 Graphs
- Chapter 21 Processing Data in External Storage
- C++ Interlude 7 The Standard Template Library
- Appendix A: Review of C++ Fundamentals
- Appendix B: Important Themes in Programming
- Appendix C: The Unified Modeling Language
- Appendix D: The Software Life Cycle
- Appendix E: Mathematical Induction
- Appendix F: Algorithm Verification
- Appendix G: Files
- Appendix H: C++ Header Files and Standard Functions