图书介绍

数据结构与算法王曙燕编大中专教材教辅计算机与互联网书籍

  • 王曙燕编 著
  • 店铺: 文轩网旗舰店
  • 出版社: 人民邮电出版社
  • ISBN:9787115324207
  • 版次:1
  • 上架时间:2014-11-27 11:25:20
  • 商品编码:1035287962
  • 丛书名: 21世纪高等教育计算机规划教材
  • 开本:16开
  • 出版时间:2013-09-01
  • 页数:288
  • 字数:487000

微信扫码下载

手机扫码下载

电脑下载PDF

高速下载 普通下载

赞助商链接

图书目录

商品基本信息,请以下列介绍为准商品名称:数据结构与算法王曙燕编大中专教材教辅计算机与互联网书籍作者:王曙燕编市场价:42元ISBN号:9787115324207出版社:人民邮电出版社商品类型:图书
其他参考信息(以实物为准)装帧:平装开本:16开语种:中文出版时间:2013-09-01版次:1页数:288印刷时间:2013-09-01印次:1字数:487.00千字
内容简介数据结构与算法设计是高等院校理工科各专业计算机应用能力提高的重要技术基础。本书将数据结构和算法分析与设计的基础知识相结合,以实际应用为驱动,将数据结构的各种知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生使用数据结构知识分析问题和解决问题的能力,为后继课程的学习以及从事软件开发工作打下良好的基础。
本书系统地讲解了数据结构与算法设计的相关知识,全书共有9章,论述了数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序等内容。为了让读者能够及时地检查自己的学习效果,把握自己的学习进度,每章后面都附有丰富的习题。
本书既可以作为高等院校各专业“数据结构”课程的教材,也可供准备考研的读者阅读参考,同时也可作为工程技术人员和计算机爱好者的参考资料。

目录第1章引论1
1.1数据结构的概念1
1.2数据结构的内容5
1.2.1数据的逻辑结构5
1.2.2数据的存储结构6
1.3算法6
1.3.1算法的概念7
1.3.2算法的评价标准7
1.3.3算法的描述8
1.3.4算法性能分析10
习题14

第2章线性表16
2.1应用实例16
2.2线性表的概念及运算17
2.2.1线性表的逻辑结构17
2.2.2线性表的运算17
2.3线性表的顺序存储18
2.3.1顺序表18
2.3.2顺序表的基本运算19
2.4线性表的链式存储23
2.4.1单链表23
2.4.2单链表基本运算24
2.4.3循环链表31
2.4.4双向链表32
2.4.5静态链表33
2.5顺序表和链表的比较33
2.6实例分析与实现34
习题42

第3章栈和队列45
3.1应用实例45
3.2栈46
3.2.1栈的概念及运算46
3.2.2栈的顺序存储结构47
3.2.3栈的链式存储结构50
3.2.4栈的应用52
3.3队列57
3.3.1队列的概念及其运算57
3.3.2循环队列59
3.3.3链队列61
3.4实例分析与实现63
3.5算法总结——递归与分治算法69
习题71

第4章串73
4.1应用实例73
4.2串及其运算74
4.2.1串的基本概念74
4.2.2串的基本运算75
4.2.3串的基本运算示例77
4.3串的存储结构及实现77
4.3.1定长顺序串77
4.3.2堆串80
4.3.3块链串82
4.4串的模式匹配83
4.4.1BF模式匹配算法84
4.4.2KMP模式匹配算法85
4.5实例分析与实现91
4.5.1串的实例分析91
4.5.2简单文本编辑软件的实现92
4.6算法总结94
习题95

第5章多维数组和广义表97
5.1应用实例97
5.2多维数组97
5.3矩阵的压缩存储99
5.3.1特殊矩阵99
5.3.2稀疏矩阵100
5.4广义表107
5.4.1广义表的概念107
5.4.2广义表的存储108
5.4.3广义表的操作109
5.5实例分析与实现111
习题113

第6章树115
6.1应用实例115
6.2树的概念117
6.2.1树的定义与表示117
6.2.2树的基本术语118
6.2.3树的抽象数据类型定义119
6.3二叉树120
6.3.1二叉树的定义120
6.3.2二叉树的性质122
6.3.3二叉树的存储124
6.4二叉树的遍历126
6.4.1二叉树的遍历及递归实现126
6.4.2二叉树遍历的非递归实现128
6.4.3遍历算法的应用132
6.4.4由遍历序列确定二叉树136
6.5线索二叉树137
6.5.1线索二叉树的基本概念137
6.5.2线索二叉树的基本操作138
6.6树和森林140
6.6.1树的存储140
6.6.2树、森林与二叉树的转换143
6.6.3树和森林的遍历146
6.7哈夫曼树及其应用148
6.7.1哈夫曼树148
6.7.2哈夫曼编译码151
6.8实例分析与实现153
6.8.1表达式树153
6.8.2树与等价类的划分155
6.8.3回溯法与N皇后问题158
6.9算法总结160
习题161

第7章图164
7.1应用实例164
7.2图的基本概念165
7.3图的存储结构167
7.3.1邻接矩阵167
7.3.2邻接表169
7.3.3十字链表171
7.3.4多重链表172
7.4图的遍历173
7.4.1深度优先搜索遍历173
7.4.2广度优先搜索遍历175
7.5图的应用176
7.5.1最小生成树176
7.5.2拓扑排序181
7.5.3关键路径184
7.5.4最短路径188
7.6实例分析与实现192
7.7算法总结——贪心算法199
习题203

第8章查找207
8.1概述207
8.2基于线性表的查找208
8.2.1顺序查找208
8.2.2折半查找210
8.2.3索引查找213
8.3基于树的查找214
8.3.1二叉排序树214
8.3.2平衡二叉树220
8.3.3B树和B+树228
8.3.4伸展树234
8.3.5红黑树236
8.4散列241
8.4.1Hash函数的构造方法241
8.4.2处理冲突的方法243
8.4.3Hash表查找245
8.5算法总结248
习题249

第9章排序252
9.1概述252
9.2插入类排序254
9.2.1直接插入排序255
9.2.2折半插入排序257
9.2.3希尔排序258
9.3交换类排序259
9.3.1冒泡排序259
9.3.2快速排序262
9.4选择类排序264
9.4.1简单选择排序264
9.4.2树形选择排序265
9.4.3堆排序267
9.5归并类排序272
9.5.1二路归并排序272
9.5.2自然归并排序274
9.6分配类排序275
9.6.1多关键字排序275
9.6.2链式基数排序276
9.7外部排序278
9.7.1置换选择排序279
9.7.2多路归并外排序281
9.8算法总结285
习题286

参考文献288
读者对象本书既可以作为大专院校各专业数据结构课程的教材,也可供准备考研的读者阅读参考,同时也可作为工程技术人员和计算机爱好者的参考资料。
本店最热销摆渡人我不喜欢这世界,我只喜欢你秘密花园关于我最喜欢的他三体2黑暗森林刘慈欣作品

查看全部 ↓

精品推荐