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

第一部分 数据结构与算法基础

第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与数据库

参考文献

本书是高校计算机基础教育第二层次的教材，供第一层次计算机文化基础与C／C++的后继课程使用。全书共分三部分十八章，第一部分数据结构与算法基础的主要内容包括：算法基础、数据结构概述、线性表及其存储结构、栈和队列、树与二叉树、图、查找与排序；第二部分数据库设计及应用基础的主要内容包括：数据库的基本概念、关系数据库设计、 Access 2003基础；第三部分Visual Basic程序设计基础的主要内容包括： Visual Basic 6.0概述、VB数据类型、运算符和表达式、VB内部函数及数据的输入输出、窗体和常用控件、程序控制结构和构造数据类型、过程、菜单编辑器和多窗体程序设计、VB与数据库。
本书由多年从事计算机软件基础教学的教师编写。在编写过程中，特别注意遵循由浅入深、繁简适当的原则，采用图文并茂的形式，重在应用、加强基础、结合大量实例，深入浅出地讲解数据结构与算法、数据库应用、Visual Basic 6.0的基本操作和面向对象编程技术。
本书可供高校非计算机专业学生作为与软件基础有关课的教材，也可供从事计算机工作的技术人员及其他需要学习软件基础知识的读者自学使用。

本书是高校计算机基础教育第二层次的教材，供**层次计算机文化基础与C／C++的后继课程使用。全书共分数据结构与算法基础，数据库设计及应用基础和Visual Basic程序设计基础三部分组成。本书对各部分的重点和难点，从不同角度、不同层次由浅入深地进行讲解，使读者通过阅读典型例题受到一定启发，深入而全面地理解数据结构与算法、数据库应用及面向对象程序设计的基本概念，并通过独立完成一定数量的习题和上机实习操作，激发学生对先进科学技术的向往，启发学生对新知识的学习热情，培养学生创新意识，提高学生的创新能力，锻炼学生的动手实践能力。