前 言

數據結構是計算機及相關專業的核心課程，也是計算機及相關專業考研和水平等級考試的必考科目，而且正逐漸發展成為眾多理工科專業的熱門選修課。算法被公認為是計算機科學的基石，利用計算機求解問題的最重要一步是將人的想法描述成算法。如何使學生真正掌握構成程序的兩個重要的組成部分——數據結構和算法，提高問題求解能力是一個值得探索的教研課題。

本書將基本的算法設計技術和數據結構很好地結合起來，第1章介紹數據結構和算法在程序設計中的作用，以及數據結構和算法的基本概念；第2章以初等數論作為應用實例介紹基本的算法設計技術，使學生初步理解常用的蠻力法、分治法、減治法、貪心法、動態規劃法等算法設計技術的設計思想；第3～7章依次介紹線性表、棧和隊列、字符串和多維數組、樹和二叉樹、圖等數據結構，并從算法設計技術的角度討論數據結構的基本操作；第8章和第9章是常用數據處理技術，包括查找和排序，并從算法設計技術的角度闡述查找和排序的算法思想和設計過程。這樣，一方面使學生能夠學以致用，將算法設計技術應用到數據結構的實現上，另一方面能夠更深刻地理解數據結構的實現方法。此外，本書還具有以下特色：

1.緊扣《計算機學科碩士研究生入學考試專業基礎綜合考試大綱》，抓牢核心概念，提煉基礎性知識，合理規劃教學內容。

2.定位明確，突出工程實踐。減少形式化描述，注重算法設計與程序實現，每章通過兩個應用實例展示數據結構和算法設計技術的實踐過程。

3.遵循認知規律，理清教學主線。根據學生的認知規律，按照從已知到未知的思維進程逐步推進教學內容，知識單元的拓撲結構安排合理，主線清晰。

4.以知識為載體，注重能力培養。能夠注意引導思維，通過講思路講過程講方法，展現問題的求解過程。以算法為例，按照“提出問題→分析問題→解決問題”的過程，采用“圖示理解→偽代碼描述算法→C語言描述算法”的三級模式，培養計算思維能力。

5.分析難點，針對處理。針對數據結構內容抽象的特點，全書設計了大量插圖，將抽象的內容進行了具體化處理，降低了理解問題的復雜性。

6.開擴視野，激發興趣。本書的腳注中給出了與數據結構相關的人物小傳、各種數據結構的起源，以及某些知識點的相關處理，激發學習興趣，對學生的思維方式產生有益的影響。

本書由胡明、王紅梅編著。參加本書編寫的還有王濤、黨源源、谷鈺、劉冰等老師，2008級胡潔珺同學校對了書稿。

本書為吉林省精品課程“數據結構”的配套教材，課程網站http：//jsj.ccut.edu.cn/sjjg

本書配有電子課件，可登錄華信教育資源網（www.hxedu.com.cn）免費下載。

由于作者的知識和寫作水平有限，書稿雖幾經修改，仍難免有缺點和錯誤，歡迎專家和讀者批評指正。作者的電子郵箱是：

huming@mail.ccut.edu.cn

wanghm@mail.ccut.edu.cn

作 者

2011年9月于長春