數(shù)據(jù)結構與數(shù)據(jù)庫系統(tǒng)

第一部分 數(shù)據(jù)結構
第1章 概述
1.1 數(shù)據(jù)結構中一些用語的含義
1.1.1 數(shù)據(jù)（Data）
1.1.2 集合
1.2 數(shù)據(jù)結構
1.2.1 數(shù)據(jù)的邏輯結構
1.2.2 數(shù)據(jù)的存儲結構
1.2.3 數(shù)據(jù)的運算
1.2.4 算法及效率
習題1
第2章 線性表
2.1 線性表的定義及基本運算
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲結構與運算
2.3 線性表的鏈式存儲結構
2.3.1 單向鏈表
2.3.2 單向鏈表應用實例
2.3.3 按升序排列的單向鏈表
2.3.4 單向鏈表的輸出及節(jié)點刪除
2.3.5 循環(huán)鏈表
2.3.6 雙向鏈表
2.3.7 雙向鏈表應用實例
2.4 線性表應用實例
習題2
第3章 棧和隊列
3.1 棧的定義
3.2 棧的存儲結構
3.2.1 棧的順序存儲結構
3.2.2 棧的鏈式存儲結構
3.3 棧的基本運算與應用
3.4 隊列
3.5 隊列的存儲結構
3.5.1 隊列的順序存儲結構
3.5.2 隊列的鏈式存儲結構
3.6 隊列的基本運算與應用
習題3
第4章 串和數(shù)組
4.1 串的概念
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的基本運算與應用
4.4 數(shù)組
4.5 數(shù)組的順序存儲結構
4.6 三角矩陣
4.7 稀疏矩陣
4.7.1 稀疏矩陣的三元組表示法
4.7.2 稀疏矩陣的十字鏈表法
4.7.3 稀疏矩陣的指針數(shù)組法
習題4
第5章 樹
5.1 樹的概念與樹的表示法
5.1.1 樹的概念
5.1.2 樹的表示法
5.2 樹的基本術語
5.3 樹的存儲結構
5.4 二叉樹
5.4.1 二叉樹的基本概念
5.4.2 二叉樹的性質(zhì)
5.5 二叉樹的存儲結構
5.5.1 順序存儲結構
5.5.2 鏈式存儲結構
5.6 遍歷二叉樹
5.7 鏈式二叉樹
5.8 二叉樹的具體操作
5.8.1 排序二叉樹
5.8.2 二叉樹的搜索、刪除、遍歷函數(shù)示例
5.9 樹、森林與二叉樹的轉換
5.9.1 樹轉換成二叉樹
5.9.2 森林轉換成二叉樹
5.9.3 二叉樹還原成樹或森林
5.10 樹的應用
5.11 哈夫曼樹和哈夫曼編碼
5.11.1 哈夫曼樹
5.11.2 哈夫曼編碼
5.11.3 自適應哈夫曼編碼
習題5
第6章 圖
6.1 圖的概念
6.2 圖的存儲結構
6.2.1 圖的鄰接矩陣表示法
6.2.2 圖的鄰接表表示法
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.4 生成樹和最小生成樹
6.4.1 生成樹
6.4.2 最小生成樹
6.5 最短路徑
6.5.1 求某個結點到其他各結點的最短路徑
6.5.2 求每對結點之間的最短路徑
6.6 拓撲排序
6.7 關鍵路徑
習題6
第7章 排序
7.1 插入排序
7.1.1 直接插入排序
7.1.2 折半插入排序
7.1.3 希爾排序
7.2 交換排序
7.2.1 冒泡排序
7.2.2 快速排序
7.3 選擇排序
7.3.1 直接選擇排序
7.3.2 堆排序
7.4 歸并排序
習題7
第8章 查找
8.1 在順序表中查找
8.1.1 順序查找
8.1.2 折半查找
8.1.3 用索引表分組查找
8.2 散列法查找
8.2.1 構造散列（哈希）函數(shù)的幾種方法
8.2.2 解決沖突的幾種方法
8.3 樹表的查找
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
習題8
第二部分 FoxPro數(shù)據(jù)庫系統(tǒng)
第9章 數(shù)據(jù)庫系統(tǒng)
9.1 數(shù)據(jù)庫基礎知識
9.2 數(shù)據(jù)模型
9.2.1 實體聯(lián)系模型
9.2.2 基本數(shù)據(jù)模型
9.3 關系數(shù)據(jù)庫結構與術語
習題9
第10章 FoxPro概述
10.1 FoxPro簡介
10.2 FoxPro的啟動與關閉
10.3 FoxPro窗口簡介
10.4 FoxPro 2.5的三種工作方式
10.5 FoxPro使用的常量與變量
10.5.1 常量
10.5.2 變量
10.6 表達式與函數(shù)
10.6.1 表達式
10.6.2 函數(shù)
10.7 宏代換與名字表達式
10.8 命令
10.8.1 FoxPro命令的結構
10.8.2 命令的使用規(guī)則
10.8.3 命令格式中所使用符號的約定
10.8.4 內(nèi)存變量的賦值命令
習題10
第11章 數(shù)據(jù)庫的建立與維護
11.1 定義庫結構與保存庫結構
11.1.1 定義庫結構
11.1.2 建立與保存庫結構的菜單操作
11.2 輸入與追加記錄
11.3 Memo（備注型）、General（通用型）字段數(shù)據(jù)的輸入
11.4 數(shù)據(jù)庫的打開和關閉
11.5 數(shù)據(jù)庫的顯示與記錄定位
11.6 數(shù)據(jù)庫庫結構的修改
11.7 瀏覽與編輯記錄
11.7.1 數(shù)據(jù)庫記錄瀏覽與編輯
11.7.2 在數(shù)據(jù)庫中插入與刪除記錄
11.8 備注型、通用型字段的修改
習題11
第12章 數(shù)據(jù)庫的查詢與數(shù)據(jù)計算
12.1 直接查詢
12.2 數(shù)據(jù)庫的物理排序
12.3 數(shù)據(jù)庫的邏輯排序
12.3.1 建立一個索引文件
12.3.2 打開與關閉索引文件
12.3.3 設置主索引文件
12.3.4 重建主索引文件
12.3.5 與索引文件有關的其他命令
12.4 快速查找
12.5 使用“RQBE”窗口在數(shù)據(jù)庫中進行查找
12.6 統(tǒng)計運算
習題12
第13章 多個數(shù)據(jù)庫的操作
13.1 數(shù)據(jù)庫文件操作的工作區(qū)
13.1.1 工作區(qū)別名的設置
13.1.2 選擇工作區(qū)命令
13.2 數(shù)據(jù)庫文件間的關聯(lián)命令
13.2.1 關聯(lián)命令
13.2.2 關聯(lián)控制命令
13.3 數(shù)據(jù)庫的連接與更新
13.3.1 數(shù)據(jù)庫橫向連接命令
13.3.2 利用數(shù)據(jù)庫的數(shù)據(jù)更新另一數(shù)據(jù)庫
13.4 SET命令與磁盤文件操作命令
13.4.1 SET命令
13.4.2 磁盤文件操作命令
13.5 “View”窗口
習題13
第14章 有關程序設計的命令與語句
14.1 程序文件
14.1.1 程序文件的建立
14.1.2 程序文件的執(zhí)行
14.2 輸入與輸出設計
14.2.1 定位輸出命令＠…SAY
14.2.2 格式場可以使用的功能符和模式符
14.2.3 一般輸出命令
14.2.4 交互輸入命令
14.2.5 定位輸入命令＠…GET
14.3 程序結構
14.3.1 選擇結構語句
14.3.2 循環(huán)結構語句
14.4 屏幕格式設計
14.4.1 屏幕格式文件
14.4.2 屏幕格式文件的使用
14.4.3 畫框命令
14.5 鍵盤處理命令
習題14
第15章 模塊化程序設計
15.1 模塊化程序設計的概念
15.2 子程序
15.3 過程
15.3.1 建立過程
15.3.2 DO命令調(diào)用過程的步驟
15.3.3 過程文件
15.4 全局變量與局部變量
15.5 數(shù)組
15.6 用戶自定義函數(shù)
15.6.1 自定義函數(shù)
15.6.2 自定義函數(shù)的調(diào)用
15.7 模塊化編程示例
習題15
第16章 程序的跟蹤調(diào)試
16.1 程序調(diào)試采用的兩種方法
16.1.1 程序中設置斷點
16.1.2 Trace窗口
16.1.3 Debug窗口
16.2 應用程序的調(diào)試
16.2.1 分調(diào)
16.2.2 聯(lián)調(diào)
16.2.3 總調(diào)
16.2.4 試用
習題16
第17章 程序生成器
17.1 屏幕生成器
17.1.1 啟動屏幕生成器
17.1.2 屏幕設計窗口
17.1.3 快速屏幕
17.1.4 屏幕程序設計舉例
17.1.5 修改屏幕文件
17.2 菜單生成器
17.2.1 啟動菜單生成器
17.2.2 菜單設計窗口
17.2.3 菜單設計舉例
17.2.4 菜單程序和屏幕程序的配合使用
17.3 報表生成器
17.3.1 啟動報表生成器
17.3.2 報表設計窗口
17.3.3 報表設計舉例
17.3.4 報表的快速設計
17.3.5 報表的打印
17.4 標簽文件生成器
17.4.1 啟動標簽生成器
17.4.2 標簽文件的保存、預覽與打印輸出
17.5 項目管理器
17.5.1 啟動項目管理器
17.5.2 項目管理器窗口中各按鈕的功能
17.5.3 用命令編譯FoxPro項目文件
習題17
附錄1 FoxPro for Windows主要函數(shù)一覽表
附錄2 FoxPro for Windows主要命令一覽表