《全國高職計算機專業(yè)教材:數據結構》共分8章。第1章介紹數據結構的基本概念、研究的主要內容、算法的分析與度量。第2章介紹了線性表的邏輯結構、定義和基本操作,線性表的順序存儲及運算實現,鏈式存儲及運算實現。第3章介紹了棧和隊列的定義、邏輯結構與物理結構、基本操作的算法實現和應用舉例。第4章介紹了數組的邏輯結構、存儲方式以及幾種特殊矩陣的壓縮存儲方法。第5章介紹了樹和二叉樹的概念、二叉樹的性質、存儲結構、基本運算以及哈夫曼樹的定義和構造過程。第6章介紹了圖的基本概念和術語、圖的存儲結構、圖的深度優(yōu)先和廣度優(yōu)先搜索算法、最小生成樹的概念及構造算法和最短路徑的概念。第7章介紹了有關查找的基本概念、幾種常用的查找方法,并對其進行性能分析。第8章主要介紹排序的基本概念和基本的排序方法,如插入排序、交換排序、選擇排序、歸并排序及基數排序五種排序的算法?!度珖呗氂嬎銠C專業(yè)教材:數據結構》從實際需要出發(fā),不求面面俱到,力求簡單實用、循序漸進、深入淺出。每章后都附有習題和上機實訓的內容,學生可以按要求上機調試操作,通過實踐掌握所學內容。