數據結構與數據庫應用基礎教程

本書由多年從事計算機軟件基礎教學的教師編寫。在編寫過程中，特別注意遵循由淺入深、繁簡適當的原則，採用圖文並茂的形式，重在應用、加強基礎、結合大量實例，深入淺出地講解數據結構與算法、數據庫應用、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與數據庫

參考文獻