數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的教材，也可以作為學習數(shù)據(jù)結(jié)構(gòu)及算法的c程序設(shè)計的參考教材。本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)理論知識及算法設(shè)計方法，前半部分從抽象數(shù)據(jù)類型的角度討論了各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，主要包括線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹及圖；后半部分主要討論了查找和排序的各種實現(xiàn)方法及其綜合比較；最后一章介紹了數(shù)據(jù)結(jié)構(gòu)實驗?zāi)康?、步驟及內(nèi)容；附錄給出了全書習題參考答案。全書采用類c語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言。隨書配備電子教案。 本書在內(nèi)容選取上符合人才培養(yǎng)目標的要求及教學規(guī)律和認知規(guī)律，在組織編排上體現(xiàn)“先理論、后應(yīng)用、理論與應(yīng)用相結(jié)合”的原則，并兼顧學科的廣度和深度，力求適用面廣。書結(jié)構(gòu)嚴謹、層次清楚、概念準確、深入淺出、描述清晰。 本書可以作為計算機類專業(yè)和信息類相關(guān)專業(yè)的本科或?qū)？平滩模部梢怨氖掠嬎銠C工程與應(yīng)用工作的科技工作者參考。

書籍目錄

第1章 緒論  1.1 數(shù)據(jù)結(jié)構(gòu)的重要意義  1.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念  1.3 算法描述及算法分析  習題 第2章 線性表  2.1 線性表的邏輯結(jié)構(gòu)  2.2 線性表的順序存儲結(jié)構(gòu)及操作實現(xiàn)  2.3 線性表的鏈式存儲結(jié)構(gòu)及操作實現(xiàn)  2.4 線性表兩種存儲結(jié)構(gòu)的比較  習題 第3章 棧和隊列  3.1 棧  3.2 隊列  習題 第4章 串  4.1 串的邏輯結(jié)構(gòu)  4.2 串的順序存儲結(jié)構(gòu)與操作實現(xiàn)  4.3 串的模式匹配  習題 第5章 數(shù)組和廣義表  5.1 數(shù)組  5.2 矩陣的壓縮存儲  5.3 廣義表  習題 第6章 樹和二叉樹  6.1 樹的邏輯結(jié)構(gòu)  6.2 樹的存儲結(jié)構(gòu)與操作實現(xiàn)  6.3 二叉樹的邏輯結(jié)構(gòu)  6.5 樹和森林與二叉樹的轉(zhuǎn)換  6.6 哈夫曼樹及其應(yīng)用  習題 第7章 圖  7.1 圖的邏輯結(jié)構(gòu)  7.2 圖的存儲結(jié)構(gòu)與操作實現(xiàn)  7.3 圖的連通性及其應(yīng)用  7.4 有向無環(huán)圖及其應(yīng)用  習題 第8章 查找 第9章 排序 第10章 課程實驗 附錄 習題參考答案 參考文獻

章節(jié)摘錄

　　（3）合理安排輸入和輸出　　算法的輸入和輸出大致有三種方式：第一種是通過標準庫函數(shù)來獲取算法所需要的輸入數(shù)據(jù)和顯示算法的運行結(jié)果；第二種是將函數(shù)的參數(shù)作為輸入／輸出的媒介；第三種是通過全局變量甚至是外部變量隱式地傳遞信息。除非真的需要，否則不要使用第三種輸入／輸出方式?！　。?）適當?shù)腻e誤處理　　通常情況下，我們無法清楚地確定全部的合法輸入，但卻可以很容易界定非法輸入和操作的異常情況（比如內(nèi)存不足等）。因此，算法中對于非法輸入及異常情況必須提供適當?shù)奶幚??！　〕翘貏e需要，否則盡量不要在底層算法中使用exit函數(shù)。最好使用函數(shù)返回值返回算法的執(zhí)行狀態(tài)（正確、錯誤及錯誤代碼等），這樣便于調(diào)用者根據(jù)函數(shù)的執(zhí)行狀態(tài)在更高的調(diào)用層上對錯誤進行處理。　?。?）合理選用語句和算法結(jié)構(gòu)　　賦值語句、選擇語句和循環(huán)語句是最基本的三種語句，僅使用這三種語句便足可以設(shè)計一切算法了。只使用這三種語句來設(shè)計算法，可以使算法結(jié)構(gòu)清晰、可讀性好，也可以客觀地避免一些無謂的邏輯錯誤。

圖書封面

評論、評分、閱讀與下載

---

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

---