数据结构与程序设计——C++语言描述(影印版)
分類: 图书,计算机/网络,数据库,数据库理论,
作者: (美)克鲁斯(Krusse,R.L.)等著
出 版 社: 高等教育出版社
出版时间: 2001-5-1字数: 1026000版次: 1页数: 717印刷时间: 2006/01/01开本: 16开印次: 5纸张: 胶版纸I S B N : 9787040100396包装: 平装内容简介
本书以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