高级搜索
使用帮助
热门搜索:2014考研 教材 励志 单片机 嵌入式 计算机 外语
图书专区:新书专区 精品图书专区 教材专区 考研考试专区
首 页网上书城服务专区下载专区试读频道增值服务关于我们贺银成2017执业及助理增值
免费注册
 
登录
 
论坛
本版图书分类
 
您的位置》首页>>网上书城
数据结构
定    价: ¥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章的编写工作,并且韩虎、许琳负责完成了书中算法和程序代码的调试工作。在本书编写过程中,得到了广大同仁的帮助和支持。感谢兰州大学的管会生教授,管教授认真细致地审阅了本书全稿,并提出了许多宝贵的意见。感谢在编写过程中所参阅的文献资料的作者,正是他们的著作为本书的资料收集提供了强大的支持。本书可作为高等学校计算机类、信息类及相近专业本科生的数据结构课程教材,各校可根据教学大纲的要求对讲授内容进行适当取舍。由于编者水平有限,书中难免有疏漏和不足,真诚希望广大读者给予批评指正。

 相关资料
 相关书评
 
版权所有 2017 北京航空航天大学出版社 备案编号:京公海网安备110108001067号
地址:北京市海淀区学院路37号工程训练中心楼5层 邮政编码:100191
联系电话:86(10)82317024 传真:86(10)82328026 电子邮箱:bhpress@263.net
 
京ICP备05030743号