數(shù)據(jù)結(jié)構(gòu)要點精析

出版時間:2007-3  出版社:北京航空航天大學(xué)  作者:侯風(fēng)巍  頁數(shù):351  

內(nèi)容概要

  《數(shù)據(jù)結(jié)構(gòu)要點精析(C語言版)》介紹數(shù)據(jù)結(jié)構(gòu)線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序等的基本概念、基本知識點、相關(guān)結(jié)論和各種數(shù)據(jù)類型的不同存儲結(jié)構(gòu)以及主要操作的實現(xiàn)算法;系統(tǒng)而全面地對讀者在學(xué)習(xí)過程中可能遇到的問題,在相應(yīng)的知識點處提出并加以解決;精選各大知名院校和研究所的碩士研究生入學(xué)試題及國內(nèi)外教材中有代表性的習(xí)題,結(jié)合各相關(guān)知識點進行深入細(xì)致的分析、完整的解答和點評擴展?!稊?shù)據(jù)結(jié)構(gòu)要點精析(C語言版)》可作為計算機專業(yè)本、??茖W(xué)生的教學(xué)參考書,也可作為報考計算機專業(yè)碩士研究生的學(xué)習(xí)參考書,還適于計算機等級考試者及廣大工程技術(shù)人員和自學(xué)者參考。

書籍目錄

第l章 緒 論1.1 基本概念1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)1.1.2 數(shù)據(jù)的存儲結(jié)構(gòu)1.1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系1.2 抽象數(shù)據(jù)類型1.2.1 算法1.2.2 算法的分析第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲結(jié)構(gòu)2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.3.1 單鏈表2.3.2 靜態(tài)鏈表2.3.3 循環(huán)鏈表2.3.4 雙向鏈表第3章 棧和隊列3.1 棧3.1.1 順序棧3.1.2 雙 棧3.1.3 鏈 棧3.2 隊列3.2.1 隊列的順序存儲結(jié)構(gòu)和循環(huán)隊列3.2.2 循環(huán)隊列3.2.3 鏈隊列第4章 字符串.4.1 串類型的相關(guān)概念4.2 字符串的存儲表示和實現(xiàn)4.2.1 定長順序存儲表示4.2.2 堆分配存儲表示和實現(xiàn)4.2.3 串的塊鏈存儲表示4.3 串的模式匹配算法4.3.1 樸素的模式匹配算法4.3.2 模式匹配算法的一種改進算法——KMP算法第5章 數(shù)組和廣義表5.1 數(shù)組的定義5.2 數(shù)組的順序表示和實現(xiàn)5.3 矩陣的壓縮存儲5.3.1 特殊矩陣的壓縮存儲5.3.2 稀疏矩陣的壓縮存儲5.4 廣義表5.4.1 廣義表的定義5.4.2 廣義表的存儲結(jié)構(gòu)第6章 樹和二叉樹6.1 樹6.1.1 樹的定義和相關(guān)術(shù)語6.1.2 樹的存儲結(jié)構(gòu)6.2 二叉樹6.2.1 二叉樹的定義6.2.2 二叉樹的性質(zhì)6.2.3 完全二叉樹的性質(zhì)6.2.4 二叉樹的存儲結(jié)構(gòu)6.3 遍歷二叉樹6.3.1 先序遍歷6.3.2 中序遍歷6.3.3 后序遍歷6.3.4 按層次遍歷6.4 表達(dá)式樹及其構(gòu)造6.4.1 由表達(dá)式構(gòu)造表達(dá)式樹6.4.2 由前綴表達(dá)式構(gòu)造表達(dá)式樹6.4.3 由后綴表達(dá)式構(gòu)造表達(dá)式樹6.4.4 由后綴表達(dá)式求值6.4.5 由(中綴)表達(dá)式直接求其前(后)綴表達(dá)式6.5 線索二叉樹6.5.1 線索二叉樹的定義6.5.2 二叉樹的線索化6.5.3 線索二叉樹上搜索指定結(jié)點的前驅(qū)、后繼結(jié)點6.6 樹和森林與二叉樹6.6.1 樹和森林與二又樹的轉(zhuǎn)換6.6.2 樹和森林的遍歷6.7 哈夫曼樹及其應(yīng)用6.7.1 哈夫曼樹6.7.2 哈夫曼編碼第7章 圖7.1 圖的定義和相關(guān)概念7.1.1 圖的定義7.1.2 圖的相關(guān)概念7.2 圖的存儲表示7.2.1 數(shù)組表示法7.2.2 鄰接表表示法7.2.3 十字鏈表表示法7.2.4 鄰接多重表7.3 圖的基本操作及其實現(xiàn)7.3.1 圖的創(chuàng)建7.3.2 圖的遍歷7.4 最小生成樹7.4.1 Prim(普里姆)算法7.4.2 Kruskal(克魯斯卡爾)算法7.5 關(guān)節(jié)點7.6 有向無環(huán)圖的應(yīng)用7.6.1 拓?fù)渑判?.6.2 關(guān)鍵路徑7.7 最短路徑7.7.1 單源點的最短路徑問題7.7.2 每一對頂點之間的最短路徑問題第8章 查 找8.1 基本概念和相關(guān)約定8.1.1 基本概念8.1.2 算法的平均查找長度8.1.3 判定樹8.1.4 相關(guān)約定8.2 靜態(tài)查找表的查找算法8.2.1 無序順序表的查找——順序查找法8.2.2 有序順序表的查找——折半查找法8.2.3 次優(yōu)查找樹8.2.4 索引順序表的查找——分塊查找8.3 動態(tài)查找表8.3.1 二叉排序樹8.3.2 平衡二叉樹8.3.3 B一樹8.3.4 B十樹8.3.5 鍵樹8.4 哈希表8.4.1 哈希函數(shù)的構(gòu)造方法8.4.2 處理沖突的方法8.4.3 哈希表的查找8.4.4 哈希表的插入和刪除8.5 各種查找方法的比較第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.4.3 堆排序9.5 歸并排序9.6 基于關(guān)鍵字比較的排序算法的時間下界9.7 基數(shù)排序9.7.1 多關(guān)鍵字排序9.7.2 鏈?zhǔn)交鶖?shù)排序9.8 各種內(nèi)部排序方法的比較參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu)要點精析 PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7