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

內(nèi)容概要

這是一本專門為高職高專學(xué)生編寫的數(shù)據(jù)結(jié)構(gòu)教材。    全書共9章，分為三大部分：第一部分（第1章）是對數(shù)據(jù)結(jié)構(gòu)的概述，是整本書的基礎(chǔ)；第二部分（第2章到第7章）介紹各種數(shù)據(jù)結(jié)構(gòu)、存儲實現(xiàn)及其常見算法；第三部分（第8章和第9章）介紹查找技術(shù)和排序技術(shù)。    “數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)基礎(chǔ)課程?；跀?shù)據(jù)結(jié)構(gòu)課程本身理論性、抽象性較強的特點，以及當(dāng)前高職高專學(xué)生的認知能力和水平，本書在編寫過程中盡力做到精心選取內(nèi)容，配以大量例題和習(xí)題（共有例題95個，習(xí)題278個），對給出的大多數(shù)算法都分“算法描述”、“算法分析”和“算法討論”三個方面進行講述，以求能夠使學(xué)生更好地理解算法，更快地掌握算法，更希望學(xué)生能夠從中感悟到程序編寫的技巧和方法。

書籍目錄

第l章　數(shù)據(jù)結(jié)構(gòu)概述　1.1　數(shù)據(jù)的邏輯結(jié)構(gòu)　　1.1.1　數(shù)據(jù)及數(shù)據(jù)問的鄰接關(guān)系　　1.1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)　1.2　數(shù)據(jù)的存儲結(jié)構(gòu)　　1.2.1　順序式存儲結(jié)構(gòu)　　1.2.2　鏈式存儲結(jié)構(gòu)　1.3　算法及算法分析　　1.3.1  算法及算法的描述　　1.3.2　算法分析　小結(jié)　習(xí)題第2章　線性表　2.1　線性表的基本知識　2.2　線性表的順序存儲實現(xiàn)　　2.2.1  順序表　　2.2.2　順序表的基本算法描述　2.3　線性表的鏈式存儲實現(xiàn)　　2.3.1　單鏈表　　2.3.2　單鏈表的基本算法描述　2.4　鏈式存儲的推廣　　2.4.1　雙鏈表　　2.4.2　循環(huán)鏈表　小結(jié)　習(xí)題第3章　堆棧與隊列　3.1  堆棧　　3.1.1　堆棧的基本知識　　3.1.2　堆棧的順序存儲實現(xiàn)　　3.1.3　堆棧的鏈式存儲實現(xiàn)　3.2  隊列    3.2.1  隊列的基本知識    3.2.2　隊列的順序存儲實現(xiàn)    3.2.3　循環(huán)隊列的順序存儲實現(xiàn)    3.2.4　隊列的鏈式存儲實現(xiàn)　3.3　棧與隊列的實際應(yīng)用    3.3.1　在算術(shù)表達式求值中使用堆棧    3.3.2　堆棧與函數(shù)遞歸調(diào)用　小結(jié)　習(xí)題第4章　串、數(shù)組、矩陣　4.1  串    4.1.1  串的基本知識    4.1.2  串的順序存儲實現(xiàn)    4.1.3  串的鏈式存儲實現(xiàn)　4.2　數(shù)組    4.2.1數(shù)組簡介    4.2,2數(shù)組的順序存儲　4.3　特殊矩陣及稀疏矩陣    4.3.1特殊矩陣    4.3.2稀疏矩陣　小結(jié)　習(xí)題第5章　二叉樹　5.1  二叉樹概述    5.1.1　二叉樹的基本概念    5.1.2　二叉樹的性質(zhì)　5.2　二叉樹的存儲結(jié)構(gòu)    5.2.1　二叉樹的順序存儲結(jié)構(gòu)    5.2.2　二叉樹的鏈式存儲結(jié)構(gòu)　5.3　遍歷二叉樹    5.3.1　遍歷二叉樹的含義    5.3.2　遍歷二叉樹的實現(xiàn)　5.4　哈夫曼樹及哈夫曼編碼    5.4.1　編碼概述    5.4.2　哈夫曼樹的構(gòu)造方洪    5.4.3　哈夫曼樹在編碼中的應(yīng)用　小結(jié)　習(xí)題第6章　樹與森林第7章　圖第8章　查找第9章　排序參考文獻

編輯推薦

　　精心選取組織內(nèi)容，準確把握知識難度，實例豐富，針對性強，通俗易懂，文筆流暢?！　∵@是一本專門為高高專學(xué)生編寫的數(shù)據(jù)結(jié)構(gòu)教材?！　』跀?shù)據(jù)結(jié)構(gòu)課程本身理論性、抽象性較強的特點，基于當(dāng)前高職高專院校的教學(xué)實際，《數(shù)據(jù)結(jié)構(gòu)》從實用的角度出發(fā)，以知識夠用為度，精心選取、組織內(nèi)容，貼近學(xué)生的認知能力和水平。在概念和算法前后，都安排例解釋或說明。對書中的算法，多從三個方面進述：　　算法描述——以類C語言的形式給出算法，指出存儲結(jié)構(gòu)和所需參數(shù)；　　算法分析——對算法的結(jié)構(gòu)、功能做出解釋，指出特殊變量在算法中的意義；　　算法計論——進述算法的改進、擴展、注意事項等。　　《數(shù)據(jù)結(jié)構(gòu)》作者宗大華教授長期致力于計算機基礎(chǔ)教學(xué)的研究，出版過多部優(yōu)秀教材：《C語言程序設(shè)計教程》、《匯編語言程序設(shè)計》發(fā)行量達數(shù)萬冊，《操作系統(tǒng)》發(fā)行量達近十萬冊，其中第一版為普通高等教育“十五”國家級規(guī)劃教材、教育部高職高專規(guī)劃教材，第二版為普通高等教育“十一五”國家級規(guī)劃教材。

圖書封面

評論、評分、閱讀與下載

---

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

---