本书由多年从事计算机软体基础教学的教师编写。在编写过程中，特别注意遵循由浅入深、繁简适当的原则，採用图文并茂的形式，重在套用、加强基础、结合大量实例，深入浅出地讲解数据结构与算法、资料库套用、VisualBasic6.0的基本操作和面向对象编程技术。

本书可供高校非计算机专业学生作为与软体基础有关课的教材，也可供从事计算机工作的技术人员及其他需要学习软体基础知识的读者自学使用。

《数据结构与资料库套用基础教程》共分三部分十八章，第一部分数据结构与算法基础的主要内容包括：算法基础、数据结构概述、线性表及其存储结构、栈和伫列、树与二叉树、图、查找与排序；第二部分资料库设计及套用基础的主要内容包括：资料库的基本概念、关係资料库设计、Access2003基础；第三部分VisualBasic程式设计基础的主要内容包括：VisualBasic6.0概述、VB数据类型、运算符和表达式、VB内部函式及数据的输入输出、窗体和常用控制项、程式控制结构和构造数据类型、过程、选单编辑器和多窗体程式设计、VB与资料库。

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

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

第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章　Access2003基础

第三部分　VisualBasic程式设计基础

第11章　VisualBasic概述

第12章　VB数据类型、运算符和表达式

第13章　VB内部函式及数据的输入输出

第14章　窗体和常用控制项

第15章　程式控制结构和构造数据类型

第16章　过程

第17章　选单编辑器和多窗体程式设计

第18章　VisualBasic与资料库

参考文献