前    言

計算機程序由數據結構和算法構成。在計算機科學理論方面，數據結構揭示了信息的邏輯結構、存儲結構和相應操作；在編程實踐方面，數據結構是程序設計的技術基礎。因此，數據結構既是一門理論性學科，又具有很強的實踐性。數據結構的實踐性體現在工程開發的多個階段。在實際軟件工程開發過程中能否正確並靈活地運用數據結構，是衡量數據結構實踐教學質量的一個重要標準。

傳統的數據結構實踐教材往往立足於離散知識點，並針對各種數據結構和算法設計小規模驗證實驗。這樣的實踐方式由於缺乏繫統性，而顯得較為枯燥，難以激發學習者對數據結構實踐應用的興趣，也難以使學習者體會數據結構在軟件工程項目開發中所扮演的角色。

本書打破傳統數據結構實踐教材的格局，以工程項目思想貫穿始終，將所有數據結構及相關知識點封裝成一個個完整的工程項目，並明確項目成果要求和標準化項目開發過程要求。本書的學習者將站在項目開發者的角度進行數據結構的應用和實踐，同時遵循標準化軟件開發流程，以實訓的方式體驗工程項目的實現過程。本書所構造的所有項目均具有較高的實用性，項目成果可作為實用工具應用於學習者今後的學習和工作中。

全書由11章和1個附錄組成，各部分的主要內容如下：第0章給出所有項目的總體實訓規範（即項目開發流程的公共要求）；第1～7章對各種基本數據結構（順序表、棧、隊列、串、廣義表、樹、圖）的特性進行了總結，並針對各種數據結構設計了相應的項目實訓和拓展；第8章設計了多種動態存儲結構的項目實訓和拓展；第9章設計了各種查找表和算法的項目實訓和拓展；第10章設計了各種排序算法的項目實訓和拓展；附錄提供了標準化代碼風格參考規範。本書所有實訓項目的完整參考代碼和其他相關配套資源讀者可登錄華信教育資源網（www.hxedu.com.cn）注冊後免費下載或聯繫編者（E-mail：daiwenh@163.com）索取。

本書的編寫人員有趙君喆、戴文華、盧社階、聞彬等，由於編者水平有限，加之時間倉促，書中難免存在不當之處，懇請廣大讀者批評指正。

編  者