《數據結構》(第二版)是新世紀高職教材編委會組編的高等職業(yè)教育計算機類課程規(guī)劃教材之一。《數據結構》是計算機專業(yè)一門重要的專業(yè)基礎課,是計算機學科的核心課程,也是其他理工專業(yè)學生進一步學習計算機相關知識的必修課。在計算機應用領域的開發(fā)研究工作中,數據結構有著廣泛的應用。本書共分8章,第1章介紹了數據結構的基本概念,并對算法、算法分析作了簡要說明,介紹了算法的時間復雜度和空間復雜度的評價方法;第2章到第4章介紹了線性表、棧、隊列、串和數組等線性結構的基本定義及其常用算法的實現(xiàn)和基本應用;第5章和第6章介紹了非線性結構的樹、二叉樹和圖,包括其邏輯特征、常用算法的實現(xiàn)和基本應用;第7章和第8章介紹了查找和排序的基本算法,并進行了簡單的時間和空間的效率分析。