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

數(shù)據(jù)結(jié)構(gòu)教程2018年電子工業(yè)出版社出版的圖書01成書過程教材目錄教材特色內(nèi)容簡介教學(xué)資源作者簡介目錄0305020406基本信息《數(shù)據(jù)結(jié)構(gòu)教程》是由胡元義、黑新宏主編，2018年12月電子工業(yè)出版社出版的普通高等教育“十三五”規(guī)劃教材、新工科建設(shè)之路·計算機類規(guī)劃教材。該教材可作為高等院校相關(guān)專業(yè)本科生及碩士研究生的專業(yè)教材或參考書，也可作為相關(guān)技術(shù)人員的自學(xué)用書。該教材介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)內(nèi)容，全書共分9章，主要包括：線性表、棧、隊列、串、數(shù)組、廣義表、樹、圖等常用的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，各種數(shù)據(jù)結(jié)構(gòu)的基本操作，以及查找、排序算法等。成書過程成書過程該教材由胡元義、黑新宏主編。

2018年12月，該教材由電子工業(yè)出版社出版。

內(nèi)容簡介內(nèi)容簡介全書共分9章，采用的算法均用C語言描述。第1章簡要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念與算法基礎(chǔ)；第2章介紹了線性表及其兩種存儲結(jié)構(gòu)——順序表和單鏈表的有關(guān)概念；第3章介紹了棧和隊列的概念、特點及應(yīng)用；第4章涉及串的概念，特別是串的模式匹配的有關(guān)內(nèi)容；第5章介紹了數(shù)組和廣義表的有關(guān)概念；第6章介紹了樹與二叉樹的有關(guān)概念及其應(yīng)用；第7章介紹了圖的有關(guān)知識和應(yīng)用；第8章給出了各種靜態(tài)和動態(tài)查找表的方法；第9章討論了各種排序的方法和特點。

教材目錄教材目錄（注：目錄排版順序為從左列至右列

）教學(xué)資源教學(xué)資源該教材有配套教材——《數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解析與上機指導(dǎo)》。

該教材提供相關(guān)教學(xué)資源。

教材特色教材特色該教材采用的算法全部用C語言描述，各章均附有習(xí)題。該教材強調(diào)知識的實用性，既注重理論的完整性，又將理論融入具體實例中，以達(dá)到闡述相關(guān)概念和原理的目的。該教材注重對數(shù)據(jù)結(jié)構(gòu)各章節(jié)知識闡述的條理性，書中給出的例子也注重實用性與連貫性。該教材在內(nèi)容的組織和編排上注意掌握內(nèi)容的難易程度、把握理論的深度、追求應(yīng)用的廣度；在內(nèi)容的講解上注重條理性和連貫性，引導(dǎo)學(xué)生由基本概念出發(fā)思考數(shù)據(jù)結(jié)構(gòu)的實質(zhì)內(nèi)容及相應(yīng)算法求解的思路和實現(xiàn)方法，并由此深化對數(shù)據(jù)結(jié)構(gòu)基本概念的理解。該教材除使用有針對性的實例外，還采用了圖解的方式來解析數(shù)據(jù)結(jié)構(gòu)中的算法和示例的實現(xiàn)過程。在該教材中，作者設(shè)計了平衡二叉樹算法，無須改動二叉樹存儲結(jié)構(gòu)（不使用平衡因子）就可以對不平衡的子樹進(jìn)行調(diào)整。此外，作者還設(shè)計了基于二叉樹節(jié)點存儲結(jié)構(gòu)的哈夫曼樹生成算法和哈夫曼編碼生成算法，對常用的數(shù)據(jù)結(jié)構(gòu)算法也進(jìn)行了完善和修改。此外，書中出現(xiàn)的所有算法和涉及算法的示例都在VC++6.0環(huán)境下通過上機驗證。

作者簡介作者簡介胡元義，西安理工大學(xué)計算機系高級工程師。

黑