数据结构与程序设计:C 语言描述【正版书籍】 fb2 免费 lrf 下载 kindle azw3 pdf 阿里云

本书以C

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

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

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

语言编程的科技人员。

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

Preface

1 Programming Principles

　1.1 Introductio

　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:Simulatio

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 Recursio

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 Notatio

A Mathematical Methods

B Random Numbers

C Packages and Utility Functions

D Programming Precepts,Pointers,and Pitfalls

Index

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：数据结构与程序设计:C 语言描述【正版书籍】在线阅读

在线听书地址：数据结构与程序设计:C 语言描述【正版书籍】在线收听

在线购买地址：数据结构与程序设计:C 语言描述【正版书籍】在线购买

The maxim that many programmers observe, "First make your program work, then make it pretty," may be effective for small programs, but not for large ones.

Top-down refinement, is the real key to writing large programs that work. The principle implies the postponement of detailed consideration, but not the postponement of precision and rigor

Be sure you understand your problem completely. If you must change its terms, explain exactly what you have done.

Sometimes postponing problems simplifies their solution.

A good rule of thumb is that, if more than ten percent of a program must be modified, then it is time to rewrite the program completely.

With repeated patches to a large program, the number of bugs tends to remain constant. That is, the patches become so complicated that each new patch tends to introduce as many new errors as it corrects.

书籍介绍

《数据结构与程序设计:C++语言描述(影印版)》内容简介：Data Structures and Program Design in C++Objccl-oricntcd programming and powerful features of C++ enable this carefully crafted text to build data struc-tures from basic ideas into complete,fully developed programs and interesting applications. In the process, the textexplores problem solving and programming principles, data abstraction, recursion, and the comparative analysis ofalgorithms as fundamentals tools of software design.Employing substantial case studies, reusable software devele pment, and programming projects to increaseundcrstanding, successful authors Robert L. Kruse and Alexander .J. Ryba include topics such as:

C++ tcmplates are introduced early; code for data structures is developed as templated classes in fully reus-able form,the Standard Template Library（STL） is mentioned as appropriate.

Rccursion is treated early and applied throughout the text.

Data abstraction and abstract data types（ADTs） are emphasized, with conceptual development separatedfrom implementation issues.Advanced strnctures and algorithms are developed into complete programs, including splay trees. B-trees,red-black trees and graph algorithms such as minima spanning trees.I）ata Structures and Program Design in C++ will prove useful to both computer science students and professionals,The authors supply all code in this book on the Web. and. as well. they provide an excellent instructor supportpackage that includes an Instructor's Resource Manual with transparency masters, solutions, and source code to allof the programming examples and projects in the text.