數據結構與數據庫應用基礎教程（簡體書）

本書是高校計算機基礎教育第二層次的教材，供第一層次計算機文化基礎與C／C++的后繼課程使用。全書共分三部分十八章，第一部分數據結構與算法基礎的主要內容包括：算法基礎、數據結構概述、線性表及其存儲結構、棧和隊列、樹與二叉樹、圖、查找與排序；第二部分數據庫設計及應用基礎的主要內容包括：數據庫的基本概念、關係數據庫設計、 Access 2003基礎；第三部分Visual Basic程序設計基礎的主要內容包括： Visual Basic 6.0概述、VB數據類型、運算符和表達式、VB內部函數及數據的輸入輸出、窗體和常用控件、程序控制結構和構造數據類型、過程、菜單編輯器和多窗體程序設計、VB與數據庫。
本書由多年從事計算機軟件基礎教學的教師編寫。在編寫過程中，特別注意遵循由淺入深、繁簡適當的原則，采用圖文並茂的形式，重在應用、加強基礎、結合大量實例，深入淺出地講解數據結構與算法、數據庫應用、Visual Basic 6.0的基本操作和面向對象編程技術。
本書可供高校非計算機專業學生作為與軟件基礎有關課的教材，也可供從事計算機工作的技術人員及其他需要學習軟件基礎知識的讀者自學使用。

第一部分　數據結構與算法基礎
　第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與數據庫
參考文獻