目录 1
第一章 绪论 1
第一节 概述 1
第二节 数据结构 2
第三节 数据管理 9
习题 11
第二章 线性表 14
第一节 线性表的定义 14
第二节 线性表的存储结构 16
第三节 线性表的操作 23
第四节 线性表的应用 38
习题 42
第三章 栈与队列 43
第一节 概述 43
第二节 栈 44
第三节 队列 59
习题 64
第一节 串 65
第四章 串、数组和广义表 65
第二节 数组 74
第三节 广义表 96
习题 96
第五章 树与图 98
第一节 树的基本概念 98
第二节 二叉树的存储 107
第三节 二叉树的操作 115
第四节 树 142
第五节 图 147
习题 168
第六章 排序与查找 171
第一节 排序概述 171
第二节 排序方法 174
第三节 排序方法的比较 195
第四节 查找概述 196
第五节 查找方法 196
习题 206
第七章 存储管理 207
第一节 文件 207
第二节 空间管理 214
习题 218
第八章 数据管理概述 219
第一节 从数据结构到数据管理 219
第二节 关系模型 223
第三节 数据库基础 232
习题 250
第九章 数据库体系结构 251
第一节 概述 251
第二节 进程结构 255
第三节 内存结构 257
第四节 磁盘结构 259
习题 263
第十章 SQL语言 264
第一节 建立表 265
第二节 操纵数据(DML) 268
第三节 数据查询 274
第四节 事务语句 289
第五节 数据库的辅助对象 297
习题 311
第一节 SQL编程概述 313
第十一章 SQL编程技术 313
第二节 嵌入语言 316
第三节 使用JDBC访问数据库 334
习题 342
第十二章 数据库管理——备份和恢复 343
第一节 概述 343
第二节 备份 345
第三节 恢复 350
习题 355
第一节 安全性概述 356
第十三章 数据库安全性管理 356
第二节 账户管理 357
第三节 数据库权限 359
第四节 有关安全的进一步思考 368
第五节 审计 369
习题 372
附录A JAVA简介 373
附录B ORACLE安装简介 377
参考文献 380