數(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)、存儲實(shí)現(xiàn)及其常見算法；第三部分（第8章和第9章）介紹查找技術(shù)和排序技術(shù)。    “數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)基礎(chǔ)課程?；跀?shù)據(jù)結(jié)構(gòu)課程本身理論性、抽象性較強(qiáng)的特點(diǎn)，以及當(dāng)前高職高專學(xué)生的認(rèn)知能力和水平，本書在編寫過程中盡力做到精心選取內(nèi)容，配以大量例題和習(xí)題（共有例題95個，習(xí)題278個），對給出的大多數(shù)算法都分“算法描述”、“算法分析”和“算法討論”三個方面進(jìn)行講述，以求能夠使學(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　鏈?zhǔn)酱鎯Y(jié)構(gòu)　1.3　算法及算法分析　　1.3.1  算法及算法的描述　　1.3.2　算法分析　小結(jié)　習(xí)題第2章　線性表　2.1　線性表的基本知識　2.2　線性表的順序存儲實(shí)現(xiàn)　　2.2.1  順序表　　2.2.2　順序表的基本算法描述　2.3　線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)　　2.3.1　單鏈表　　2.3.2　單鏈表的基本算法描述　2.4　鏈?zhǔn)酱鎯Φ耐茝V　　2.4.1　雙鏈表　　2.4.2　循環(huán)鏈表　小結(jié)　習(xí)題第3章　堆棧與隊(duì)列　3.1  堆?！　?.1.1　堆棧的基本知識　　3.1.2　堆棧的順序存儲實(shí)現(xiàn)　　3.1.3　堆棧的鏈?zhǔn)酱鎯?shí)現(xiàn)　3.2  隊(duì)列    3.2.1  隊(duì)列的基本知識    3.2.2　隊(duì)列的順序存儲實(shí)現(xiàn)    3.2.3　循環(huán)隊(duì)列的順序存儲實(shí)現(xiàn)    3.2.4　隊(duì)列的鏈?zhǔn)酱鎯?shí)現(xiàn)　3.3　棧與隊(duì)列的實(shí)際應(yīng)用    3.3.1　在算術(shù)表達(dá)式求值中使用堆棧    3.3.2　堆棧與函數(shù)遞歸調(diào)用　小結(jié)　習(xí)題第4章　串、數(shù)組、矩陣　4.1  串    4.1.1  串的基本知識    4.1.2  串的順序存儲實(shí)現(xiàn)    4.1.3  串的鏈?zhǔn)酱鎯?shí)現(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　二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)　5.3　遍歷二叉樹    5.3.1　遍歷二叉樹的含義    5.3.2　遍歷二叉樹的實(shí)現(xiàn)　5.4　哈夫曼樹及哈夫曼編碼    5.4.1　編碼概述    5.4.2　哈夫曼樹的構(gòu)造方洪    5.4.3　哈夫曼樹在編碼中的應(yīng)用　小結(jié)　習(xí)題第6章　樹與森林第7章　圖第8章　查找第9章　排序參考文獻(xiàn)

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---