数据结构与数据库应用教程 Shu ju jie gou yu shu ju ku ying yong jiao cheng

封面 1 扉页 2 内容简介 3 版权页 3 前言 4 目录 6 第一部分 数据结构 13 第1章 绪论 15 1.1 数据结构的概念 15 1.2 算法和算法分析 19 小结 25 习题 26 第2章 线性表 27 2.1 线性表的逻辑结构 27 2.2 线性表的顺序存储及运算实现 29 2.3 线性表的链式存储及运算实现 33 小结 38 习题 39 第3章 特殊线性表 40 3.1 栈 40 3.2 队列 43 3.3 串 47 小结 49 习题 50 第4章 数组 51 4.1 数组的定义 51 4.2 数组的存储及运算实现 52 小结 54 习题 54 第5章 树与二叉树 55 5.1 树 55 5.2 二叉树 57 5.3 二叉树的遍历 60 小结 62 习题 62 第6章 图 63 6.1 图的定义和术语 63 6.2 图的存储表示 65 6.3 图的遍历 67 小结 69 习题 70 第7章 查找 71 7.1 基本概念 71 7.2 静态查找表 72 7.3 动态查找表 75 7.4 哈希表的查找 78 小结 81 习题 81 第8章 排序 82 8.1 基本概念 82 8.2 插入排序 83 8.3 交换排序 86 8.4 选择排序 90 8.5 归并排序 91 小结 93 习题 94 第二部分 数据库技术 95 第9章 数据库系统概述 97 9.1 数据库系统的作用 97 9.2 数据库处理技术的发展过程 103 9.3 数据模型 109 9.4 数据库系统的结构 123 9.5 数据库管理系统 129 小结 132 习题 133 第10章 关系模型与关系代数 134 10.1 关系模型 134 10.2 关系代数 138 小结 145 习题 146 第11章 关系数据库标准语言——SQL 147 11.1 SQL概述及特点 147 11.2 SQL的数据定义 150 11.3 SQL的单表查询 161 11.4 SQL的连接查询 171 11.5 SQL的聚合查询 178 11.6 SQL的嵌套子查询 181 11.7 集合运算 185 11.8 SQL的数据操纵 186 11.9 视图 191 小结 196 习题 196 第12章 数据库设计及优化 201 12.1 数据库设计方法 201 12.2 需求分析 204 12.3 概念结构设计 207 12.4 规范化 212 12.5 逻辑结构设计 220 12.6 数据库的物理设计 226 12.7 数据库的实施与维护 228 小结 231 习题 231 第13章 数据库安全性与完整性 233 13.1 数据库安全性 233 13.2 数据库完整性 238 13.3 Transact-SQL基础 245 13.4 游标 258 13.5 存储过程 264 13.6 触发器 267 小结 271 习题 271 第14章 事务管理与恢复 272 14.1 事务 272 14.2 并发控制 276 14.3 恢复与备份 278 小结 283 习题 283 第15章 数据库应用开发 284 15.1 ADO.NET概述 284 15.2 系统分析 288 15.3 数据库分析和设计 291 15.4 数据库的连接和访问 293 15.5 系统界面设计及相关代码实现 296 小结 299 正文结束 299 参考文献 300