数据结构与程序设计

图书标准信息

• 作者 克鲁斯 著
• 出版社 高等教育出版社
• 出版时间 2008-01
• 版次 1
• ISBN 9787040100396
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 717页
• 字数 1026千字
• 正文语种 英语
• 原版书名 Data Structures and Program Design in C++

【内容简介】

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

《数据结构与程序设计：C++语言描述（影印版）》既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。

《数据结构与程序设计：C++语言描述（影印版）》既可作为高等学校计算机及相关专业学生的教材，亦可供从事计算机应用的工程技术人员参考，尤其适合那些使用C++语言编程的科技人员。

【目录】

Preface

1ProgrammingPrinciples

1.1Introduction

1.2TheGameofLife

1.3ProgrammingStyle

1.4Coding,Testing,andTurtherRefinement

1.5ProgramMaintenance

1.6ConclusionsandPreveiw

2IntroductiontoStacks

2.1StackSpecifications

2.2ImplementationofStacks

2.3Application：ADeskCalculator

2.4Application：BracketMatching

2.5AbstractDataTypesandTheirImplementations

3Queues

3.1Definitions

3.2ImplementationsofQueues

3.3CircularImplementationofQueuesinC++

3.4DemonstrationandTesting

3.5ApplicationofQueues：Simulation

4LinkedStacksandQueues

4.1PointersandLinkedStructures

4.2LinkedStacks

4.3LinkedStackswithSafegards

4.4LinkedQueues

4.5Application：PolynomialArithmetic

4.6AbstractDataTypesandTheirImplementations

5Recursion

6ListsandSrings

7Searching

8Sorting

9TablesandInformationrRtrieval

10BinaryTrees

11MultiwayTrees

12Graphs

13CaseStudy：ThePolishNotation

AMathematicalMethods

BRandomNumbers

CPackagesandUtilityFunctions

DProgrammingPrecepts,Pointers,andPitfalls

Index