數(shù)據(jù)結構

內(nèi)容概要

　　本書是根據(jù)中國計算機學會、全國高等學校計算機教育研究會聯(lián)合推出的數(shù)據(jù)結構教學大綱的基本要求組織編寫的。本書共分10章，主要介紹了線性表、棧和隊列、串、數(shù)組、樹和圖等抽象數(shù)據(jù)類型的概念、表示和算法實現(xiàn)，還介紹了靜態(tài)、動態(tài)查找表的實現(xiàn)算法、各種內(nèi)部排序的算法和文件的組織形式等。本書的算法均用類c語言給出了完整而準確的描述。各章后均附有內(nèi)容小結及習題，以加深學生對所學知識的理解和鞏固。
　　本書內(nèi)容全面，敘述通俗易懂，條理清晰，突出對于理論知識的應用和實踐動手能力的培養(yǎng)。另外，為便于教學和自學者使用，本書還配有輔導教材《數(shù)據(jù)結構實踐教程》，按章節(jié)和題型給出了一定的習題和參考答案。
　　本書可作為高等院校計算機、通信、電子、自動化、信息安全、電子商務各專業(yè)及其他相關專業(yè)的教材使用，也可作為軟件水平考試、計算機等級考試的參考書，對于從事軟件應用開發(fā)的人員也是一本不可多得的參考書。

書籍目錄

第1章　緒論　
　1.1什么是數(shù)據(jù)結構　
　1.2基本術語　
　1.3算法和算法的分析　
　　1.3.1算法　
　　1.3.2算法的設計要求　
　　1.3.3算法分析　
　本章　小結　
　習題　
第2章　線性表　
　2.1線性表及其基本運算　
　　2.1.1線性表的定義　
　　2.1.2線性表的基本運算　
　2.2順序表　
　　2.2.1順序表的定義　
　　2.2.2順序表的存儲定義和運算　
　　2.2.3順序表的實例源程序　
　2.3單鏈表　
　　2.3.1單鏈表的定義　
　　2.3.2單鏈表的實例源程序　
　　2.3.3靜態(tài)鏈表　
　　2.3.4循環(huán)單鏈表　
　2.4雙向鏈表　
　　2.4.1雙向鏈表的定義　
　　2.4.2雙向鏈表的基本運算的實現(xiàn)　
　　2.4.3雙向循環(huán)鏈表　
　　2.4.4順序表和鏈表的比較　
　2.5鏈表的應用　
　本章　小結　
　習題　
第3章　棧和隊列　
　3.1棧及其運算　
　　3.1.1棧的基本概念　
　　3.1.2棧的基本操作　
　3.2棧的順序存儲結構　
　　3.2.1順序棧的表示和實現(xiàn)　
　　3.2.2兩個棧共享存儲空間　
　3.3棧的鏈式存儲結構　
　3.4棧的應用舉例　
　　3.4.1數(shù)制的轉換問題　
　　3.4.2括號匹配的檢測　
　　3.4.3棧與遞歸　
　　3.4.4算術表達式求值　
　　3.4.5棧的實例源程序　
　3.5隊列　
　　3.5.1隊列的定義　
　　3.5.2隊列的運算　
　　3.5.3隊列的鏈式存儲結構　
　　3.5.4隊列的順序存儲結構　
　　3.5.5隊列實例源程序　
　本章　小結　
　習題　
第4章　數(shù)組及其應用　
　4.1數(shù)組及其順序存儲結構　
　　4.1.1數(shù)組的概念　
　　4.1.2數(shù)組的主要運算　
　　4.1.3數(shù)組的順序存儲結構　
　4.2矩陣的壓縮存儲　
　　4.2.1特殊矩陣及其壓縮存儲　
　　4.2.2稀疏矩陣　
　本章　小結　
　習題　
第5章　串　
第6章　樹和二叉樹　
第7章　圖　
第8章　排序　
第9章　查找　
第10章　文件　
習題

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---