內(nèi)容簡介《數(shù)據(jù)結(jié)構(gòu)》(第四版)是新世紀(jì)高職高專教材編委會組編的高職高專計算機專業(yè)基礎(chǔ)系列規(guī)劃教材之一。數(shù)據(jù)結(jié)構(gòu)是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機學(xué)科的核心課程，也是其他理工專業(yè)的熱門選修課。在計算機應(yīng)用領(lǐng)域的開發(fā)研制工作中，數(shù)據(jù)結(jié)構(gòu)有著廣泛的應(yīng)用。本書是為數(shù)據(jù)結(jié)構(gòu)課程編寫的教材，其內(nèi)容選取既符合高職高專計算機專業(yè)教學(xué)大綱的要求，又兼顧了學(xué)科的廣度和深度。本書共分8章，第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，并對算法、算法分析作了簡要說明，介紹了算法的時間復(fù)雜度和空間復(fù)雜度的評價方法；第2章到第4章介紹了線性表、數(shù)組、棧、隊列和串等線性結(jié)構(gòu)的基本定義及其常用算法的實現(xiàn)和基本應(yīng)用；第5章和第6章介紹了非線性結(jié)構(gòu)的樹、二叉樹和圖，包括其邏輯特征、常用算法的實現(xiàn)和基本應(yīng)用；第7章和第8章介紹了查找和排序的基本算法，并進行了簡單的時間和空間的效率分析。附錄《上機實驗參考答案》是每一章后上機實驗部分的參考答案。本書是《數(shù)據(jù)結(jié)構(gòu)》第四版，是在原第三版的基礎(chǔ)上，根據(jù)大量的教學(xué)反饋意見所做的一次更為完善的修訂。修訂后的教材從數(shù)據(jù)結(jié)構(gòu)的體系結(jié)構(gòu)出發(fā)，對原教材各章的理論定義、程序風(fēng)格、習(xí)慣用語等進行了全面梳理、統(tǒng)一和部分重寫，以使得本教材更具條理性、一致性、嚴(yán)謹(jǐn)性和科學(xué)性。修訂后的教材重寫了大部分算法和程序，使算法和程序更加優(yōu)化、正確；并給出了所有程序運行的結(jié)果，以方便學(xué)生上機驗證。修訂后的教材對算法疑難處加強了分析，以方便教師的教學(xué)與學(xué)生的學(xué)習(xí)。