数据结构与算法（Java语言)

图书标准信息

• 作者 谭国律；王向军；王淑华；李俊；李阳
• 出版社 清华大学出版社
• 出版时间 2022-08
• 版次 1
• ISBN 9787302611592
• 定价 76.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 304页
• 字数 457千字

【内容简介】

本书内容分为数据结构和算法两大部分。数据结构部分详细讲述了线性数据结构、非线性数据结构的存储原理，以及对这些数据结构进行构建、添加、删除等操作。算法部分先介绍了递归、贪心、分治、动态规划、回溯等算法思维，然后详细讲解了十大排序算法、七大查找算法、四种字符串匹配算法及图的最短路径算法和最小生成树算法，以及这些算法的实现原理、实现步骤、代码实现、算法复杂度及应用场景。 本书可作为高等院校计算机及相关专业教材和参考书。同时本书无论对入门级程序员还是中高级软件开发人员来说，都具有很强的实用性，对夯实软件开发基础非常有价值。

【作者简介】

谭国律，男，教授，硕导。享受江西省政府特殊津贴，江西省高校中青年学科带头人，江西省卓越人才培养计划“计算机科学与技术”负责人。长期从事计算机科学和数学的教学科研工作，系统讲授了Java程序设计、Java Web开发、数据结构、数据库原理和高等代数等专业基础课程，主持完成江西省自然科学基金等省级课题5项。

王向军，男，高级工程师，西安交通大学学士，北京航空航天大学软件学院工程硕士，华为认证讲师从事IT行业18年，7年编程开发经验，11年计算机培训经验。

王淑华，女，副教授，高级双师型教师，硕士学位，主持省级课题两项，参与５项，发表论文10篇，新型专利３项，软著６项，指导学生参加省级跨境电子商务大赛、信息技术知识大赛并获奖，教学工作中被评为“优秀教师”。

【目录】

第1章绪论1

1.1初识数据结构和算法2

1.2数据结构2

1.3算法5

1.4算法复杂度6

小结18

第2章线性数据结构19

2.1顺序表（一维数组）19

2.2链表24

2.3栈47

2.4队列56

2.5串62

小结63

第3章非线性数据结构64

3.1树的概述64

3.2二叉树66

3.3平衡二叉查找树79

3.4红黑树84

3.5二叉堆92

3.6哈夫曼树98

3.7B树和B 树102

3.8图116

3.9散列表133

3.10稀疏数组138

小结141

第4章算法设计思维142

4.1递归算法142

4.2贪心算法148

4.3分治算法154

4.4动态规划算法157

4.5回溯算法163

小结174

第5章排序算法175

5.1排序算法概述175

5.2冒泡排序算法177

5.3选择排序算法182

5.4插入排序算法186

5.5快速排序算法190

5.6堆排序算法197

5.7希尔排序算法201

5.8归并排序算法205

5.9桶排序算法211

5.10计数排序算法214

5.11基数排序算法217

小结220

第6章查找算法222

6.1线性查找算法222

6.2二分查找算法225

6.3插值查找算法232

6.4斐波那契查找算法237

6.5哈希查找算法243

6.6分块查找算法247

6.7树表查找算法251

小结252

第7章字符串匹配算法253

7.1暴力匹配算法253

7.2KMP算法257

7.3BM算法265

7.4RK算法270

小结272

第8章最短路径算法和最小生成

树算法274

8.1弗洛伊德算法274

8.2迪杰斯特拉算法279

8.3普利姆算法283

8.4克鲁斯卡尔算法288

小结294

参考文献295