点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机与互联网,程序语言与软件开发,算法与数据结构,
　　品牌: 严蔚敏

基本信息·出版社：清华大学出版社

·页码：310 页

·出版日期：2001年

·ISBN：9787302040125

·条形码：9787302040125

·包装版本：1版

·装帧：平装

·开本：16

·正文语种：中文

·丛书名：高等院校信息管理与信息系统专业系列教材

·附带品描述：附光盘一张

产品信息有问题吗？请帮我们更新产品信息。

内容简介《数据结构及应用算法教程》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。书中主要算法和最后一章的实例中的全部程序均收录在与《数据结构及应用算法教程》配套的光盘之中。

《数据结构及应用算法教程》内容丰富，概念阐述细致清楚，除可作为普通高等院校计算机类专业的教材之外，还可作为信息类相关专业“数据结构”或“软件基础”课程的本科教材。对于计算机类专业的学生或从事计算机工程与应用工作的科技工作者，《数据结构及应用算法教程》也是一本实用的参考手册。

编辑推荐《数据结构及应用算法教程》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。

以若干实例阐述以抽象数据类型为中心的程序设计方法。

每一章后都配有适量的习题，以供读者复习提高之用。

书中主要算法和最后一章的实例中的全部程序均收录在与《数据结构及应用算法教程》配套的光盘之中。

内容丰富，概念阐述细致清楚。

目录

第1章绪论1

1.1数据结构讨论的范畴1

1.2与数据结构相关的概念2

1.2.1基本概念和术语3

1.2.2数据结构(data structures)4

1.2.3数据类型和抽象数据类型5

1.3算法及其描述和分析6

1.3.1算法6

1.3.2算法的描述6

1.3.3算法效率的衡量方法和准则9

1.3.4算法的存储空间需求10

习题11

第2章线性表13

2.1线性表的类型定义13

2.1.1线性表的定义13

2.1.2线性表的基本操作14

2.2线性表的顺序表示和实现17

2.2.1顺序表--线性表的顺序存储表示17

2.2.2顺序表中基本操作的实现18

2.2.3顺序表其他算法举例23

2.3线性表的链式表示和实现26

2.3.1单链表和指针26

2.3.2单链表的基本操作28

2.3.3单链表的其他操作举例31

2.3.4循环链表33

2.3.5双向链表34

2.4有序表37

2.5顺序表和链表的综合比较41

习题42

第3章排序44

3.1排序的基本概念44

3.2简单排序方法47

3.2.1插入排序47

3.2.2起泡排序49

3.3先进排序方法51

3.3.1快速排序51

3.3.2归并排序53

3.3.3堆排序55

3.4基数排序56

3.5各种排序方法的综合比较59

习题62

第4章栈和队列64

4.1栈64

4.1.1栈的结构特点和操作64

4.1.2栈的表示和操作的实现65

4.2栈的应用举例68

4.3队列76

4.3.1队列的结构特点和操作76

4.3.2队列的表示和操作的实现77

4.4队列应用举例82

习题87

第5章串和数组89

5.1串的定义和操作89

5.2串的表示和实现92

5.2.1定长顺序存储表示92

5.2.2堆分配存储表示93

5.2.3块链存储表示94

5.3正文模式匹配95

5.4正文编辑--串操作应用举例97

5.5数组99

5.5.1数组的定义和操作99

5.5.2数组的顺序表示和实现100

5.5.3数组的应用101

5.6矩阵的压缩存储104

5.6.1特殊形状矩阵的存储表示104

5.6.2随机稀疏矩阵的存储压缩106

习题112

第6章二叉树和树114

6.1二叉树114

6.1.1二叉树的定义和基本术语114

6.1.2二叉树的几个基本性质117

6.1.3二叉树的存储结构118

6.2二叉树遍历120

6.2.1问题的提出120

6.2.2遍历算法描述122

6.2.3二叉树遍历应用举例123

6.2.4线索二叉树127

6.3树和森林129

6.3.1树和森林的定义129

6.3.2树和森林的存储结构131

6.3.3树和森林的遍历134

6.4树的应用138

6.4.1堆排序的实现138

6.4.2二叉排序树141

6.4.3赫夫曼树及其应用143

习题149

第7章图和广义表152

7.1图的定义和术语152

7.2图的存储结构155

7.2.1图的数组（邻接矩阵）存储表示156

7.2.2图的邻接表存储表示156

7.3图的遍历158

7.3.1深度优先搜索遍历图159

7.3.2广度优先搜索遍历图161

7.4连通网的最小生成树166

7.5单源最短路径168

7.6拓扑排序171

7.7关键路径174

7.8广义表176

7.8.1广义表的定义176

7.8.2广义表的存储结构177

7.8.3广义表的遍历178

习题178

第8章查找表181

8.1静态查找表182

8.1.1顺序查找183

8.1.2折半查找184

8.1.3分块查找187

8.2动态查找表188

8.2.1二叉查找树189

8.2.2键树193

8.3哈希表及其查找198

8.3.1什么是哈希表198

8.3.2构造哈希函数的几种方法200

8.3.3处理冲突的方法和建表示例201

8.3.4哈希表的查找及其性能分析202

8.3.5哈希表的应用举例205

习题207

第9章文件209

9.1基本概念209

9.1.1外存储器简介209

9.1.2有关文件的基本概念210

9.2顺序文件211

9.2.1存储在顺序存储器上的文件211

9.2.2存储在直接存储器上的文件213

9.3索引文件213

9.3.1B树213

9.3.2B+树和索引顺序文件215

9.4哈希文件217

9.4.1文件组织方式217

9.4.2文件的操作218

9.5多关键码文件218

9.5.1倒排文件219

9.5.2索引链接文件220

习题221

第10章数据结构程序设计示例222

10.1抽象数据类型222

10.2从问题到程序的求解过程225

10.2.1建立数据结构模型设计抽象数据类型226

10.2.2算法设计227

10.2.3实现抽象数据类型228

10.2.4编制程序代码并进行静态测试和动态调试229

10.3程序的规范说明230

10.4应用示例分析231

10.4.1含并、交和差运算的集合类型233

10.4.2最佳任务分配方案求解242

10.4.3排队问题的系统仿真250

10.4.4十进制四则运算计算器259

10.4.5自行车零部件库的库存模型265

10.4.6教务课程计划的辅助制定273

10.4.7一个小型全文检索模型280

10.4.8汽车牌照的快速查找289

实习题297

实习一链表的维护与文件形式的保存297

实习二用回溯法求解“稳定婚配”问题298

实习三以队列实现的仿真技术预测理发馆的经营状况298

实习四利用树型结构的搜索算法模拟因特网域名的查询299

实习五管道铺设施工的最佳方案选择300

实习六使用哈希表技术判别两个源程序的相似性301

附录A算法一览表302

附录B利用算法生成测试程序

参考文献309

……[看更多目录]

序言“数据结构”是计算机程序设计的重要理论基础，它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用。“数据结构”是公认的计算机学科本科和大专的核心课程，也是计算机类专业“考研”和等级水平考试的必考科目，而且正逐渐发展成为众多理工专业的热门选修课。本书正是针对这一背景和社会需求编写的教材性读物，在内容选材方面，更多地考虑了普通高等院校计算机专业和信息类相关专业的读者的实际需要。

为了便于读者理解，书中对数据结构众多知识点的来龙去脉都做了详细的解释和说明，并配有大量的算法实例穿插其间。书的最后还专门辟出一章，用来讲解数据结构在解决实际问题中的应用示例，便于读者举一反三。考虑到计算机技术的发展和进步，在内容的编排方面尽量做到推陈出新，实例也力求新颖，以适应技术发展的潮流。

本书的第1章综述数据、数据结构和抽象数据类型等基本概念和算法；第2章、第4章至第7章从数据类型的角度，分别讨论线性表、栈和队列、串和数组、二叉树和树以及图和广义表等数据结构的逻辑特性、存储表示及其应用；第3章和第8章分别讨论排序和查找表的各种实现方法，其中除介绍各种实现方法外，并着重对算法的时间效率做了定性的分析，对算法的应用场合及适用范围进行了比较和介绍；第9章讨论常用的文件结构；第10章则以8个数据结构的综合应用为例，阐述以抽象数据类型为中心的程序设计方法。书的每一章都配有适量的习题，供读者复习提高之用。

本书在编排方面注意了数据结构本身的内在联系和从易到难的学习规律。例如，将排序安排在第3章，因为对读者来说，排序的内容比较容易理解，而且所涉及的数据结构主要是线性结构；又如对栈和队列的学习重点是它们的应用，因此在第4章里更多地列举了栈和队列的应用例子；在第5章中，结合C语言的串类型讲解串结构的知识内容，以使实际和理论在应用中和谐统一起来，等等。虽然广义表属线性结构，但由于它的“递归”特性，使得涉及广义表操作的算法和树更相似，因此将它放在图之后进行讨论，以降低理解难度。第10章的内容相当于“数据结构实习指导”，本意是为学生提供一个“综合利用数据结构知识编制小型软件”的规范示例。

全书采用了类C语言作为数据结构和操作算法的描述工具，它是C语言的一个精选子集，同时又采用了C++对C的非面向对象的增强功能。例如，动态分配和释放顺序存储结构的空间；利用引用参数传递函数运算的结果；使用默认参数以简化函数参数表的描述等。这些措施使数据类型的定义和数据结构相关操作算法的描述更加简明清晰、可读性更好，转变成C程序也极为方便。另一方面又埋下了伏笔，把类型定义和操作算法稍加技术处理，就很容易将其封装成类，并进一步转化成面向对象的程序模型。

从课程性质上讲，“数据结构”是一门专业技术基础课。它的教学要求应当是：学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。数据结构比高级程序设计语言课有着更高的要求，它重在培养学生的数据抽象能力。事实一再证明，任何具有创新成分的软件成果都离不开数据的抽象和在数据抽象基础上的算法描述。数据抽象能力是一种创造性的思维活动，是任何软件开发工具也无法取代的。本书将通过不同层次的应用示例培养学生逐步掌握数据抽象的能力，学会数据结构和数据类型的使用方法，为今后的学习和提高编程水平打下扎实的基础。

本书可作为计算机类专业的本科教材,也可以作为电子信息类相关专业的选修教材，教授可为40至60学时，另外应留有一定的时间供学生完成适量的上机作业。本书在编写方面以通俗易懂为其宗旨，特别注意了技术细节的交代，以便于自学，故也可作为从事计算机应用等工作的科技人员参考和查阅用书。在学习本书时应至少掌握一门高级程序设计的知识，如掌握的是C语言则最为理想；若能具有初步的离散数学和概率论的知识，对书中某些内容的理解会更容易。学习本书的同时还可把《数据结构》（C语言版）作为配套参考用书。

与本书配套的光盘中含有书中所有算法和最后一章应用示例的全部源程序，可在Visual C++ 5.0或6.0的环境下编译执行，读者还可改变其中的输入数据，以观察程序对不同输入的执行结果。为了便于读者理解算法，在光盘中还为部分算法配有执行过程的示例演示。

应当感谢因特网，在本书的写作过程中，通过Email传送书稿使不在同一地方工作的两位作者可以做到随时交换意见并频繁修改书稿，以便使本书内容尽可能地做到令读者满意。但因时间仓促，仍有不尽人意之处，请读者和同行赐教。

在写作本书的过程中，刘巍、钱大智、李莉、楼健、徐佳、金颖、林京秀、王福建等同学参加了第10章有关程序的调试工作，在此表示感谢。

文摘插图：

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。