数据结构与程序设计——C++语言描述(影印版) PDF下载

编辑推荐

暂无

内容简介

　　本书以C++为描述语言，系统介绍数据结构的有关内容及程序设计方法。每章都是先引入实例，然后结合实例讲解知识点，每章后都附有指针和陷阱的内容，还配有复习思考题，以检验读者的学习效果和培养读者的程序设计能力。此外，每章后还有深入学习本章知识点的阅读参考资料，有利于读者加深对本章知识点的理解。书后附录包括算法分析中的数学结论、*数、程序包和实用函数，以及零散分布在书中的所有程序规则、指针和陷阱等。

　　全书既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。

　　本书既可作为高等学校计算机及相关专业学生的教材，亦可供从事计算机应用的工程技术人员参考，尤其适合那些使用C++语言编程的科技人员。

　　内容: 1. 程序设计原理 2. 栈的介绍 3. 队列 4. 链式栈和队列 5. 递归 6. 表和串 7. 查找 8. 排序 9. 数据表和信息检索 10. 二叉树 11. 多叉树 12. 图 13. 案例学习——波兰表示法。

作者简介

暂无

数据结构与程序设计——C++语言描述(影印版) PDF下载

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