數(shù)據(jù)結(jié)構(gòu)：用C語(yǔ)言描述

前言                  
                   
 1　緒論                  
                   
 1.1　數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)與技術(shù)中所處的地位                  
 1.1.1　什么是數(shù)據(jù)結(jié)構(gòu)                  
 1.1.2　《數(shù)據(jù)結(jié)構(gòu)》課程的地位                  
 1.2　基本概念和術(shù)語(yǔ)                  
 1.3　數(shù)據(jù)類型和抽象數(shù)據(jù)類型                  
 1.4　算法描述與算法評(píng)價(jià)                  
 1.4.1　算法描述                  
 1.4.2　算法的設(shè)計(jì)要求                  
 1.4.3　算法的評(píng)價(jià)                  
 習(xí)題一                  
                   
 2 線性表                  
                   
 2.1　線性表的基本概念                  
 2.1.1　線性表的邏輯結(jié)構(gòu)                  
 2.1.2　線性表的方E算                  
 2.2　線性表的順序存儲(chǔ)                  
 2.2.1　順序表                  
 2.2.2　順序表上的基本運(yùn)算                  
 2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)                  
 2.3.1　單鏈表及其單鏈表上的基本運(yùn)算                  
 2.3.2　循環(huán)鏈表                  
 2.3.3　雙向鏈表                  
 2.4　線性表順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)                  
 2.5　線性表的應(yīng)用舉例                  
 習(xí)題一　                  
 上機(jī)實(shí)習(xí)題一                  
                   
 3　圖棧和隊(duì)列                  
                   
 3.1　棧                  
 3.1.1　棧的定義和操作                  
 3.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)                  
 3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)                  
 3.2　棧的應(yīng)用舉例                  
 3.2.1　表達(dá)式求值                  
 3.2.2　遞歸的實(shí)現(xiàn)                  
 3.3　隊(duì)列                  
 3.3.1　隊(duì)列的定義和操作                  
 3.3.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)                  
 3.3.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)                  
 3.4　隊(duì)列的應(yīng)用舉例                  
 習(xí)題三                  
 上機(jī)實(shí)習(xí)題二                  
                   
 4　串                  
                   
 4.1　串的基本概念和存儲(chǔ)結(jié)構(gòu)                  
 4.1.1　串的基本概念                  
 4.1.2　串的存儲(chǔ)結(jié)構(gòu)                  
 4.1.3　串變量的存儲(chǔ)                  
 4.2　串的基本運(yùn)算                  
 4.2.1　串的聯(lián)接                  
 4.2.2　求子串                  
 4.2.3　子串的插入和刪除                  
 4.2.4　串的置換                  
 4.3　串的模式匹配算法                  
 4.3.1　求子串位置的定位函數(shù)                  
 4.3.2　模式匹配的一種改進(jìn)算法                  
 4.4　漢字串                  
 習(xí)題四　                  
                   
 5　數(shù)組和廣義表                  
                   
 5.1　數(shù)組及其運(yùn)算                  
 5.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)                  
 5.3　矩陣的壓縮存儲(chǔ)                  
 5.4　廣義表                  
 5.4.1　廣義表的定義                  
 5.4.2　廣義表的存儲(chǔ)結(jié)構(gòu)                  
 5.4.3　廣義表的運(yùn)算                  
 5.5　m元多項(xiàng)式的表示                  
 習(xí)題五　                  
 上機(jī)實(shí)習(xí)題三　                  
                   
 6　樹(shù)                  
                   
 6.1　樹(shù)的基本概念和術(shù)語(yǔ)                  
 6.2　二叉樹(shù)                  
 6.2.1　二叉樹(shù)的定義                  
 6.2.2　二叉樹(shù)的性質(zhì)                  
 6.2.3　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 6.2.4　二叉樹(shù)的應(yīng)用——二叉搜索樹(shù)                  
 6.3　遍歷二叉樹(shù)                  
 6.3.1　遍歷二又樹(shù)的定義及遞歸算法                  
 6.3.2　按前序序列建二叉樹(shù)                  
 6.3.3　遍歷二叉樹(shù)的非遞歸算法                  
 6.3.4　二叉樹(shù)算法舉例                  
 6.4　線索二叉樹(shù)                  
 6.5　樹(shù)和森林                  
 6.5.1　樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 6.5.2　森林與二叉樹(shù)的轉(zhuǎn)換                  
 6.5.3　樹(shù)與森林的遍歷                  
 6.6　哈夫曼樹(shù)                  
 6.6.1　基本術(shù)語(yǔ)                  
 6.6.2　構(gòu)造哈夫曼樹(shù)                  
 6.6.3　哈夫曼編碼                  
 6.6.4　哈夫曼算法的實(shí)現(xiàn)                  
 6.7　回溯法與樹(shù)的遍歷                  
 習(xí)題六                  
 上機(jī)實(shí)習(xí)題四　                  
                   
 7　圖                  
                   
 7.1　圖的概念及術(shù)語(yǔ)                  
 7.2　圖的存儲(chǔ)結(jié)構(gòu)                  
 7.2.1　鄰接矩陣                  
 7.2.2　鄰接表                  
 7.2.3　鄰接多重表                  
 7.3　圖的遍歷                  
 7.3.1　深度優(yōu)先搜索遍歷                  
 7.3.2　廣度優(yōu)先搜索遍歷                  
 7.4　最小生成樹(shù)                  
 7.4.1　生成樹(shù)和最小生成樹(shù)                  
 7.4.2　普里姆算法                  
 7.4.3　克魯斯卡爾算法                  
 7.5　最短路徑                  
 7.5.1　求從一個(gè)頂點(diǎn)到其他各頂點(diǎn)的最短路徑                  
 7.5.2　求每一對(duì)頂點(diǎn)之間的最短路徑                  
 7.6　拓?fù)渑判?nbsp;                 
 習(xí)題七                  
 上機(jī)實(shí)習(xí)題五　                  
                   
 8　檢索                  
                   
 8.1　檢索的基本概念                  
 8.2　線性表的檢索                  
 8.2.1　順序檢索                  
 8.2.2　折半檢索                  
 8.2.3　分塊檢索                  
 8.3　樹(shù)表的檢索                  
 8.3.1　二叉排序樹(shù)                  
 8.3.2　平衡的二叉檢索樹(shù)                  
 8.4　B樹(shù)                  
 8.5　Hash檢索技術(shù)                  
 8.5.1　Hash表技術(shù)                  
 8.6　哈希表的檢索及分析                  
 習(xí)題八                  
 上機(jī)實(shí)習(xí)題六                  
                   
 9　排序                  
                   
 9.1　排序的基本概念                  
 9.2　插入排序                  
 9.2.1　直接插入排序                  
 9.2.2　希爾排序                  
 9.2.3　其他插入排序                  
 9.3　交換排序                  
 9.3.1　冒泡排序                  
 9.3.2　快速排序                  
 9.4　選擇排序                  
 9.4.1　直接選擇排序                  
 9.4.2　堆排序                  
 9.5　歸并排序                  
 9.6　基數(shù)排序                  
 9.7　內(nèi)部順序方法的比較和選擇                  
 9.8　外排序簡(jiǎn)介                  
 習(xí)題九                  
 上機(jī)實(shí)習(xí)題七                  
                   
 10　文件                  
                   
 10.1　文件的基本概念                  
 10.2　順序文件                  
 10.3　索引文件                  
 10.3.1　ISAM文件                  
 10.3.2　VSAM文件                  
 10.4　散列文件                  
 10.5　多關(guān)鍵字文件                  
 10.5.1　多重表文件                  
 10.5.2　倒排文件                  
 習(xí)題十                  
                   
 附錄一　關(guān)鍵詞索引                  
 附錄二　算法索引