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