《数据结构及其C语言实现》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:李少辉,郑志华,刘丽,王皓主编
  • 出 版 社:北京:北京邮电大学出版社
  • 出版年份:2015
  • ISBN:9787563542727
  • 页数:264 页
图书介绍:多年来,很多专家学者在数据结构方面出版了许多优秀的教材和辅导资料,这些教材一般都各有特色并在各高校的计算机教学中发挥了重要的作用。随着计算机技术的飞速发展,程序设计方法及软件开发技术也出现了重大的发展及变革,这对各专业课程的教材更新提出了新的要求。为了适应程序设计方法的变革,更好的为程序设计人员、为考研和专升本的同学提供参考,我们计划编写这本教材。本书讲解时始终贯穿由浅入深、易于理解的宗旨,对于重要和复杂的概念,讲述时配有例题进行示范并提供C语言程序进行实现,以帮助读者的理解;在文字表达上力求简练清楚、概念清晰、通俗易懂;实现的算法具体,易于调试;描述的数据结构和算法结构清晰、可读性高、符合软件工程的规范。

第1章 数据结构基础 1

1.1 数据结构的基本概念 1

1.2 数据结构的研究对象 3

1.3 抽象数据类型 4

1.4 数据结构与算法的关系 7

本章小结 13

练习强化 14

练习答案 16

第2章 线性表 17

2.1 线性表的基本概念 17

2.2 顺序存储结构 18

2.3 链式存储结构 27

2.4 单链表 29

2.5 循环链表 39

2.6 双向链表 41

2.7 链表的应用 45

本章小结 47

练习强化 48

练习答案 53

第3章 栈和队列 56

3.1 栈 56

3.2 栈的应用举例 60

3.3 栈和递归的实现 62

3.4 队列 64

本章小结 69

练习强化 69

练习答案 72

第4章 串 75

4.1 串类型的定义 75

4.2 串的存储结构表示 77

4.3 串的模式匹配算法 81

本章小结 84

练习强化 85

练习答案 87

第5章 数组与广义表 89

5.1 数组的定义和表示 89

5.2 数组的压缩存储 93

5.3 广义表 98

本章小结 101

练习强化 101

练习答案 103

第6章 树和二叉树 106

6.1 树的定义和基本术语 106

6.2 二叉树 108

6.3 树和森林 126

6.4 二叉树的应用 132

本章小结 138

练习强化 138

练习答案 142

第7章 图 145

7.1 图的定义和基本术语 145

7.2 图的存储 150

7.3 图的遍历 152

7.4 拓扑排序与AOE网 162

7.5 最短路问题 167

本章小结 176

练习强化 176

练习答案 182

第8章 查找 187

8.1 查找的基本概念 187

8.2 静态查找表 188

8.3 动态查找表 198

8.4 哈希(Hash)表及其查找 208

本章小结 212

练习强化 212

练习答案 217

第9章 内部排序 222

9.1 排序的基本概念 222

9.2 插入类排序 223

9.3 交换排序 230

9.4 选择排序 237

9.5 2-路归并排序 244

9.6 基数排序 246

9.7 各种内部排序算法的比较 252

本章小结 253

练习强化 253

练习答案 258

参考文献 263