数据结构与程序设计——C++语言描述（影印版） / 教育部推荐引进版教材
￥45.00定价
作者： Robert L.Kruse等
出版时间：2008年6月
出版社：高等教育出版社
- 高等教育出版社
- 9787040100396
- 1版
- 75613
- 0045151136-4
- 异16开
- 2008年6月
- 717
- 工学
- 软件工程
- TP311.12
- 计算机科学与技术
- 本科
内容简介
本书以C++为描述语言，系统介绍数据结构的有关内容及程序设计方法。每章都是先引入实例，然后结合实例讲解知识点，每章后都附有指针和陷阱的内容，还配有复习思考题，以检验读者的学习效果和培养读者的程序设计能力。此外，每章后还有深入学习本章知识点的阅读参考资料，有利于读者加深对本章知识点的理解。书后附录包括算法分析中的数学结论、*数、程序包和实用函数，以及零散分布在书中的所有程序规则、指针和陷阱等。
全书既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。
本书既可作为高等学校计算机及相关专业学生的教材，亦可供从事计算机应用的工程技术人员参考，尤其适合那些使用C++语言编程的科技人员。
内容: 1. 程序设计原理 2. 栈的介绍 3. 队列 4. 链式栈和队列 5. 递归 6. 表和串 7. 查找 8. 排序 9. 数据表和信息检索 10. 二叉树 11. 多叉树 12. 图 13. 案例学习——波兰表示法。
全书既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。
本书既可作为高等学校计算机及相关专业学生的教材，亦可供从事计算机应用的工程技术人员参考，尤其适合那些使用C++语言编程的科技人员。
内容: 1. 程序设计原理 2. 栈的介绍 3. 队列 4. 链式栈和队列 5. 递归 6. 表和串 7. 查找 8. 排序 9. 数据表和信息检索 10. 二叉树 11. 多叉树 12. 图 13. 案例学习——波兰表示法。
目录
Preface1 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 Preveiw2 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 Implementations3 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:Simulation4 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 Implementations5 Recursion6 Lists and Srings7 Searching8 Sorting9 Tables and Information rRtrieval10 Binary Trees11 Multiway Trees12 Graphs13 Case Study:The Polish NotationA Mathematical MethodsB Random NumbersC Packages and Utility FunctionsD Programming Precepts,Pointers,and PitfallsIndex
