数据结构与数据库应用基础教程

**部分　数据结构与算法基础
　第1章　算法
1.1　算法的基本概念
1.2　算法复杂度及算法的描述方式
　第2章　数据结构的基本概念
2.1　什么是数据结构
2.2　数据结构的图形表示
2.3　线性结构与非线性结构
　第3章　线性表及其存储结构
3.1　线性表的基本概念
3.2　线性表的顺序存储及其运算
　 3.2.1　线性表的顺序存储
　 3.2.2　线性表的运算
3.3　线性链表
　 3.3.1　线性链表的基本概念
　 3.3.2　线性链表的基本运算
　 3.3.3　链表应用举例
　第4章　栈和队列
　 4.1　栈及其基本运算
　 4.2　队列及其基本运算
　第5章　树与二叉树
　 5.1　树的基本概念
　 5.2　二叉树及其基本性质
　 5.3　二叉树的存储结构
　 5.4　二叉树的遍历
　 5.5　树的存储结构
　 5.6　森林与二叉树的转换
　 5.7　哈夫曼树及其应用
　第6章　图
　 6.1　图的基本概念
　 6.2　图的存储结构
　 6.3　图的遍历
　第7章　查找与排序
7.1　查找
　 7.1.1　查找的基本概念
　 7.1.2　顺序查找
　 7.1.3　折半查找
　 7.1.4　分块查找
　 7.1.5　二叉排序树查找
　 7.1.6　散列表的存储和查找
7.2　排序
　 7.2.1　排序的基本概念
　 7.2.2 冒泡排序
　 7.2.3　插入排序
　 7.2.4　选择排序
　 7.2.5 快速排序
　 7.2.6　归并排序
　 7.2.7　排序方法比较
第二部分　数据库设计及应用基础
　第8章　数据库的基本概念
8.1　信息与数据、数据处理与数据管理
　 8.1.1　信息与数据
　 8.1.2　数据处理与数据管理
　 8.2　数据管理技术的发展
　 8.2.1　人工管理阶段
　 8.2.2　文件管理系统阶段
　 8.2.3　数据库管理系统阶段
8.3　数据库、数据库管理系统和数据库系统
　 8.3.1　数据库
　 8.3.2　数据库管理系统
　 8.3.3　数据库系统
8.4　数据模型
　 8.4.1　概念模型
　 8.4.2　数据模型
　 8.5　关系的规范化
　 8.5.1　关系模式的存储异常
　 8.5.2 函数依赖
　 8.5.3　关系的规范化
　第9章　关系数据库的设计
　 9.1　数据库设计概述
　　……
　第10章　Access 2003基础
第三部分　Visual Basic程序设计基础
　第11章　Visual Basic概述
　第12章　VB数据类型、运算符和表达式
　第13章　VB内部函数及数据的输入输出
　第14章　窗体和常用控件
　第15章　程序控制结构和构造数据类型
　第16章　过程
　第17章　菜单编辑器和多窗体程序设计
　第18章　Visual Basic与数据库
参考文献