数据结构与数据库技术PDF电子书下载

第一部分 数据结构 3

第1章 绪论 3

1.1 数据结构的概念 3

1.2 算法和算法分析 7

习题 11

第2章 线性表 12

2.1 线性表的逻辑结构 12

2.2 线性表的顺序存储及运算实现 13

2.3 线性表的链式存储及运算实现 18

2.4 顺序表和链表的比较 28

习题 29

第3章 栈和队列 31

3.1 栈 31

3.2 栈的应用举例 35

3.3 队列 37

习题 43

第4章 串 45

4.1 串及其基本运算 45

4.2 串的定长顺序存储及基本运算 47

习题 51

第5章 数组 52

5.1 多维数组 52

5.2 特殊矩阵的压缩存储 55

5.3 稀疏矩阵 58

习题 68

第6章 树 70

6.1 树的概念 70

6.2 树的表示 72

6.3 树的基本操作与存储 74

6.4 树的应用 77

习题 79

第7章 二叉树 80

7.1 二叉树的基本概念 80

7.2 二叉树的性质 82

7.3 二叉树的存储 83

7.4 二叉树的基本操作及实现 86

7.5 二叉树的遍历方法及递归实现 88

7.6 二叉树遍历的非递归实现 91

7.7 由遍历序列恢复二叉树 94

7.8 二叉树的应用 96

7.9 哈夫曼树 98

7.10 树、森林与二叉树的转换 103

习题 105

第8章 图 108

8.1 图的基本概念 108

8.2 图的存储表示 111

8.3 图的遍历 117

8.4 图的连通性 121

8.5 最小生成树 124

8.6 最短路径 129

8.7 关键路径 133

习题 138

第9章 查找 141

9.1 基本概念 141

9.2 线性表的查找 143

9.3 树表的查找 148

9.4 散列表的查找 157

习题 162

第10章 排序 164

10.1 基本概念 164

10.2 插入排序 165

10.3 交换排序 169

10.4 选择排序 173

10.5 二路归并排序 175

习题 176

实验2 二叉树的建立及遍历 177

实验4 有序表的二分查找 177

实验3 深度先遍历以邻接表存储的图 177

实验1 线性表的插入与删除 177

数据结构实验 177

实验5 快速排序 178

第二部分 数据库技术 181

第1章 数据库概论 181

1.1 数据管理技术的发展过程 181

1.2 数据库的相关术语 183

1.3 数据库应用系统 184

习题 197

第2章 数据库技术基础 198

2.1 数据库系统的结构 198

2.2 数据库管理系统的功能和组成 202

2.3 数据模型 205

习题 210

3.1 关系模型 212

第3章 关系数据库基本理论 212

3.2 关系代数 216

3.3 关系规范化理论 221

习题 229

第4章 数据库设计 231

4.1 数据库设计概述 231

4.2 需求分析 233

4.3 概念设计 240

4.4 逻辑设计 245

4.5 物理设计 251

4.6 数据库实施 252

4.7 数据库运行和维护 255

习题 256

5.1 SQL语言概述 258

第5章 关系数据库标准语言SQL 258

5.2 SQL语言基础 261

5.3 SQL语言的数据定义 267

5.4 SQL语言的数据更新 276

5.5 SQL语言的数据查询 280

5.6 SQL语言的数据控制 285

5.7 SQL语言综合应用示例 286

习题 299

数据库技术实验 300

实验1 SQL数据定义语言 300

实验2 SQL数据操纵语言 301

实验3 SQL数据查询语言 301

实验4 广告监测信息系统报表制作 302

典型报表附录 304

参考文献 309