当前位置：主页 > 论文百科 > 大学课程 >

北京航空航天大学出版社

发布时间：2017-04-28 21:09

本文关键词：数据结构，由笔耕文化传播整理发布。

定价：￥35.50

关注度： 0 库存状态：未知图书状态：销售中

作者：顾泽元

出版时间： 2011-06

版次： 1 印次： 1 字数： 454千字

开本： 787×1092 1/16

纸张： 1 ISBN: 978-7-5124-0452-6

详细信息

作者简介

编辑推荐

图书简介

本书结合编者多年教学经验，系统地介绍了数据结构的基本概念和知识，条理清晰、理论精炼、重点突出、图文并茂，内容安排循序渐进、深入浅出，既注重理论知识，又注重算法设计的训练，突出了实践性与实用性。全书共分9章，第1章作为全书的综述和基础，介绍了数据结构、算法的相关概念和算法分析方法等，其后各章分别讨论了线性表、栈与队列、串、数组和广义表、树与二叉树和图等数据结构的定义、表示和实现，最后两章介绍了查找和内部排序的各种方法和实现算法。在重点章节中，还结合精心编写的应用实例，介绍了应用数据结构和算法解决实际问题和进行程序设计的方法，增强了读者对基本知识的理解与掌握，更有利于分析问题能力和程序设计能力的提高。全书采用C语言作为数据结构和算法的描述语言，书中所有算法和程序代码均在DEVC++ 5环境下调试通过。本书可作为高等学校计算机类、信息类及相近专业本科生的数据结构课程教材，也可供从事计算机软件开发和工程应用的人员学习和参考。

图书目录

第1章绪论1

11什么是数据结构1

12数据结构的基本概念3

13算法与算法性能分析10

第2章线性表24

21线性表的逻辑结构及基本运算24

22顺序表27

23链表35

24线性表应用举例50

第3章栈与队列62

31栈62

32栈与递归77

33队列82

第4章串100

41串的定义与操作100

42串的存储结构102

43串的模式匹配108

第5章数组和广义表115

51数组115

52矩阵的压缩存储117

53广义表123

第6章树131

61树的基本概念131

62二叉树的概念和性质133

63二叉树的存储结构136

64二叉树的遍历及其他操作138

65线索二叉树142

66树和森林146

67哈夫曼树与哈夫曼编码156

第7章图163

71图的概述163

72图的存储结构168

73图的遍历176

74最小生成树181

75拓扑排序与关键路径187

76最短路径195

第8章查找207

81基本概念与术语207

82静态查找表209

83动态查找表214

84哈希法228

第9章排序237

91排序的相关术语与概念237

92插入排序240

93交换排序244

94选择排序249

95归并排序254

96各种排序方法比较256

97查找与排序综合应用实例257

参考文献273

图书前言

数据结构是软件设计的重要理论和实践基础，它的研究目标是提高计算机处理数据的能力与效率。数据结构课程不仅是计算机学科的一门核心课程，而且已成为其他理工专业的热门选修课程。数据结构内容多、理论深、概念抽象。因此，本书结合编者多年教学经验精选了基础理论内容，降低了概念的抽象性和理论的难度，加强了数据结构设计、算法设计等实践应用环节，力求使学生达到理论知识扎实、实践应用能力强的学习目标。本书内容的广度与深度符合数据结构本科教学大纲要求，其条理清晰、理论精炼、重点突出、图文并茂，内容安排循序渐进、深入浅出，既注重理论知识，又注重算法设计的训练，突出了实践性与实用性。全书共分9章，第1章作为全书的综述和基础统领全书，介绍了数据结构、算法等相关基本概念和知识，其后各章分别介绍了线性表、栈与队列、串、数组和广义表、树与二叉树和图等数据结构的定义、表示和实现，最后两章介绍了查找和内部排序的各种方法和实现算法。在重点章节中，还结合精心编写的应用实例，介绍了应用数据结构和算法解决实际问题和进行程序设计的方法，这样既提高了读者的学习兴趣，又增强了读者对基本知识的理解与掌握，从而更好地达到本课程的学习目标。全书采用C语言作为数据结构和算法的描述语言，书中所有算法和程序代码均在DEVC++ 5环境下调试通过。本书由顾泽元、刘文强担任主编，杨蒙召、房春英担任副主编。全书由顾泽元负责统稿。其中，第1章、第3章主要由顾泽元编写，第2章、第7章主要由刘文强编写，第4章、第5章、第6章由杨蒙召编写，第8章、第9章由房春英编写，韩虎参与了第7章的编写工作，许琳参与了第3章的编写工作，并且韩虎、许琳负责完成了书中算法和程序代码的调试工作。在本书编写过程中，，得到了广大同仁的帮助和支持。感谢兰州大学的管会生教授，管教授认真细致地审阅了本书全稿，并提出了许多宝贵的意见。感谢在编写过程中所参阅的文献资料的作者，正是他们的著作为本书的资料收集提供了强大的支持。本书可作为高等学校计算机类、信息类及相近专业本科生的数据结构课程教材，各校可根据教学大纲的要求对讲授内容进行适当取舍。由于编者水平有限，书中难免有疏漏和不足，真诚希望广大读者给予批评指正。