《數據結構（Python版）》在以下幾個方面具有突出特色： （1）內容精煉，強化基礎，合理安排內容結構，做到深入淺出、循序漸進。 本書各章節都從基本概念入手，逐步介紹其特點和基本操作的實現，把重點放在基礎知識的介紹上，縮減難度較大的內容，是理論敘述簡潔明了、重點突出、詳略得當。 （2）應用實例豐富、完整。 本書通過豐富的應用實例和源代碼使理論和應用緊密結合，增強學生的理解能力。鍛煉程序設計思維，並且代碼有詳細明了的注釋，易於閱讀。 （3）每章後面附有小結和習題，便與學習、總結等

●章緒論1.1引言1.1.1學習目的1.1.2課程內容1.2基本概念1.2.1數據與數據結構1.2.2數據類型與抽像數據類型1.3算法1.3.1算法的概念1.3.2算法描述1.3.3算法分析小結習題1第2章線性表2.1線性表及其基本操作2.1.1線性表的基本概念2.1.2抽像數據類型描述2.1.3線性表的存儲和實現2.2線性表的順序存儲2.2.1順序表2.2.2順序表的基本操作實現2.3線性表的鏈式存儲和實現2.3.1單鏈表2.3.2單鏈表的基本操作實現2.3.3其他鏈表2.4順序表與鏈表的比較小結習題2第3章棧和隊列3.1棧3.1.1棧的基本概念3.1.2棧的抽像數據類型描述3.1.3順序棧3.1.4鏈棧3.2隊列3.2.1隊列的基本概念3.2.2隊列的抽像數據類型描述3.2.3順序隊列3.2.4鏈隊列3.2.5優先級隊列3.3棧和隊列的比較小結習題3第4章串和數組4.1串4.1.1串的基本概念4.1.2串的抽像數據類型描述4.1.3順序串4.1.4鏈串4.2串的模式匹配4.2.1Brute Force算法4.2.2KMP算法4.3數組4.3.1數組的基本概念4.3.2數組的特性4.3.3數組的遍歷4.4特殊矩陣的壓縮存儲4.4.1三角矩陣的壓縮存儲4.4.2對稱矩陣的壓縮存儲4.4.3對角矩陣的壓縮存儲4.4.4稀疏矩陣的壓縮存儲小結習題4第5章樹結構5.1樹5.1.1樹的基本概念5.1.2樹的術語5.2二叉樹5.2.1二叉樹的基本概念5.2.2二叉樹的性質5.2.3二叉樹的存儲結構5.2.4二叉樹的遍歷5.2.5二叉樹遍歷算法的應用5.2.6二叉樹的建立5.3哈夫曼樹及哈夫曼編碼5.3.1哈夫曼樹的基本概念5.3.2哈夫曼樹的構造5.3.3哈夫曼編碼5.3.4構造哈夫曼樹和哈夫曼編碼的類的描述5.4樹和森林5.4.1樹的存儲結構5.4.2樹的遍歷規則小結習題5第6章圖6.1圖概述6.1.1圖的基本概念6.1.2圖的抽像數據類型描述6.2圖的存儲結構6.2.1鄰接矩陣6.2.2鄰接表6.3圖的遍歷6.4最小生成樹6.4.1最小生成樹的基本概念6.4.2Kruskal算法6.4.3Prim算法6.5最短路徑6.5.1單源最短路徑6.5.2求任意兩個頂點間的最短路徑6.6拓撲排序和關鍵路徑6.6.1拓撲排序6.6.2關鍵路徑小結習題6第7章排序7.1排序概述7.1.1排序的基本概念7.1.2排序算法的性能評價7.1.3待排序的記錄和順序表的類描述7.2插入排序7.2.1直接插入排序7.2.2希爾排序7.3交換排序7.3.1冒泡排序7.3.2快速排序7.4選擇排序7.4.1直接選擇排序7.4.2堆排序7.5歸並排序小結習題7第8章查找8.1查找的基本概念8.1.1什麼是查找8.1.2查找表8.1.3平均查找長度8.2靜態表查找8.2.1順序查找8.2.2二分查找8.2.3分塊查找8.3動態表查找8.3.1二叉排序樹查找8.3.2平衡二叉樹8.3.3B-樹和B+樹8.4哈希表查找8.4.1哈希表的概念8.4.2哈希函數8.4.3解決衝突的方法8.4.4哈希表查找性能分析小結習題8附錄A數據結構試卷數據結構試卷(一)數據結構試卷(二)數據結構試卷(三)數據結構試卷(四)數據結構試卷(五)附錄B實踐題第2章線性表第3章棧和隊列第4章串和數組第5章樹結構第6章圖第7章排序第8章查找參考文獻

本書在選材與編排上，貼近當前普通高等院校“數據結構”課程的現狀和發展趨勢，內容難易適度，突出實用性和應用性。本書並未面面俱到地介紹各種數據結構，而是通過分類和講解典型結構，使讀者對數據結構形成宏觀認識。根據內容側重，本書共分為8章，分別為緒論、線性表、棧和隊列、串和數組、樹結構、圖、內排序和查找。本書可以作為普通高校計算機相關專業“數據結構”課程的教材，也可以供學習數據結構的讀者單獨使用（包括參加計算機等級考試或相關專業自學考試）參考。本書是高等院校計算機科學、軟件工程及相關專業“數據結構”課程的理想教材，也可以供程序員、繫統工程師等相關人員閱讀參考。

    第3章棧 和 隊 列3.1棧3.1.1棧的基本概念棧是一種特殊的線性表，其插入、刪除操作隻能在表的尾部進行。在棧中允許進行插入、刪除操作的一端稱為棧頂，另一端稱為棧底。在棧{a0,a1,…,an-1}中a0稱素，an-1稱素。通常，棧的插入操作叫入棧，棧的刪除操作叫出棧。由於棧的插入和刪除操作隻允許在棧頂進行，每次素即成素，每次很先出棧的總素，所以棧是一種後進先出的線性表。就像一摞盤子，每次將一個盤子摞在很上面，每次從很上面取一隻盤子，不能從中間插進或者抽出。3.1.2棧的抽像數據類型描述棧中素和數據間的邏輯關繫與線性表相同，是由n個具有相同數據類型素構成的有限序列，棧的抽像數據類型的Python描述如下： 1from abc impor等

隨著近年來計算概念的快速拓展，計算科學已經發展成為一個內涵繁雜的綜合性學科，其至少可以劃分為計算機工程（CE）、計算機科學（CS）、信息繫統（IS）、信息技術（IT）和軟件工程（SE）5個領域，而且不同領域的人纔所應具備的知識結構與能力側重也不盡相同。盡管如此，數據結構在各領域的知識體繫中仍然占據著重要的位置。“數據結構”是普通高等院校計算機專業和信息管理專業的一門必修課程，主要討論數據的邏輯結構、在計算機中的儲存結構以及對其進行的各種處理運算的方法和算法。N.Wirth早在20世紀70年代就指出“程序=數據結構+算法”。數據結構主要研究數據在計算機中儲存、組織、傳遞和轉換的過程及方法，這些也是構成與支撐算法的基礎。近年來，隨著面向對像技術的廣泛應用，從數據結構的定義、分類、組成到設計、實現與分析的模式和方法都有了長足的發展，現代數據結構更加注重和強調數據結構的整體性、通用性、復用性、等