|
读过这本书吗?
最近在读
读过
想读
还不熟悉
|
图书城书列:
加入到博客或社交网站:
|
|
我来评论这本书:
内容提要:
本书以C++为描述语言,系统介绍数据结构的有关内容及程序设计方法。每章都是先引入实例,然后结合实例讲解知识点,每章后都附有指针和陷阱的内容,还配有复习思考题,以检验读者的学习效果和培养读者的程序设计能力。此外,每章后还有深入学习本章知识点的阅读参考资料,有利于读者加深对本章知识点的理解。书后附录包括算法分析中的数学结论、随机数、程序包和实用函数,以及零散分布在书中的所有程序规则、指针和陷阱等。
全书既注重原理又重视实践,内容叙述详细,并配有大量的实例和习题。书中所有算法均在计算机上运行通过,且程序中做了较详细的注解,有利于读者理解算法的实质和编程思想。 本书既可作为高等学校计算机及相关专业学生的教材,亦可供从事计算机应用的工程技术人员参考,尤其适合那些使用C++语言编程的科技人员。 内容: 1. 程序设计原理 2. 栈的介绍 3. 队列 4. 链式栈和队列 5. 递归 6. 表和串 7. 查找 8. 排序 9. 数据表和信息检索 10. 二叉树 11. 多叉树 12. 图 13. 案例学习——波兰表示法 目录:
Preface
1 Programming Principles 1.1 Introduction 1.2 The Game of Life 1.3 Programming Style 1.4 Coding,Testing,and Turther Refinement 1.5 Program Maintenance 1.6 Conclusions and Preveiw 2 Introduction to Stacks 2.1 Stack Specifications 2.2 Implementation of Stacks 2.3 Application:A Desk Calculator 2.4 Application:Bracket Matching 2.5 Abstract Data Types and Their Implementations 3 Queues 3.1 Definitions 3.2 Implementations of Queues 3.3 Circular Implementation of Queues in C++ 3.4 Demonstration and Testing 3.5 Application of Queues:Simulation 4 Linked Stacks and Queues 4.1 Pointers and Linked Structures 4.2 Linked Stacks 4.3 Linked Stacks with Safegards 4.4 Linked Queues 4.5 Application:Polynomial Arithmetic 4.6 Abstract Data Types and Their Implementations 5 Recursion 6 Lists and Srings 7 Searching 8 Sorting 9 Tables and Information rRtrieval 10 Binary Trees 11 Multiway Trees 12 Graphs 13 Case Study:The Polish Notation A Mathematical Methods B Random Numbers C Packages and Utility Functions D Programming Precepts,Pointers,and Pitfalls Index |