數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫系統(tǒng)

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