数据结构（C语言版）

图书标准信息

• 作者 王璨；徐东；王立娟
• 出版社 华中科技大学出版社
• 出版时间 2021-09
• 版次 1
• ISBN 9787568073622
• 定价 48.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 272页
• 字数 446千字

【内容简介】

全书共包含9章内容，遵循由简至繁的原则，先讨论了数据结构的基本概念，其次，讨论了经典的线性结构和非线性结构，*后讨论了常用的运算。具体内容包括：第1章介绍了数据结构的基本概念、数据结构研究的内容及算法的评价;第2章重点讨论了经典的线性结构——线性表，以单链表的运算为讨论重点；第3章介绍了其他两种典型的线性结构，即栈和队列;第4章介绍了多维数组和广义表，可以作为线性结构的推广；第5章介绍了串；第6章和第7章介绍了两种经典的非线性结构，树和图，以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、*小生成树、*短路径等为研究重点;第8章和第9章讨论了两种*常用的运算，即排序和查找。本书可以作为普通高等院校计算机相关学科和专科教材，也可以作为其他理工类专业的选修教材。

【作者简介】

无。

【目录】

第1章绪论/1

1.1基本术语/1

1.2数据结构的定义及研究的内容/1

1.3算法/6

1.4学习数据结构的意义和目的/12

第2章线性表/15

2.1线性表的定义及运算/15

2.2顺序表/17

2.3链表/22

2.4顺序表和链表的比较/46

第3章栈和队列/51

3.1栈/51

3.2队列/64

3.3栈与队列的比较/72

第4章串/74

4.1串的基本概念/74

4.2串的存储结构/75

4.3串的模式匹配/86

第5章多维数组与广义表/97

5.1多维数组/97

5.2矩阵的压缩存储/99

5.3广义表/107

第6章树/111

6.1树的定义/111

6.2二叉树/113

6.3线索二叉树/125

6.4哈夫曼树/130

6.5树和森林/139

第7章图/148

7.1图的基本概念/148

7.2图的存储及基本操作/151

7.3图的遍历/158

7.4图的生成树和小生成树/163

7.5有向图的短路径/170

7.6拓扑排序/175

7.7关键路径/180

第8章排序/189

8.1排序的基本概念/189

8.2插入排序方法/191

8.3交换排序/196

8.4选择排序/201

8.5归并排序/206

8.6基数排序/209

8.7内部排序方法的比较/211

第9章查找/217

9.1查找的基本概念/217

9.2顺序表查找/218

9.3索引查找/223

9.4动态树表查找/227

9.5散列表查找/241

9.6非线性索引——树形索引技术/251

参考文献/266