本書是為了配合高等學校數(shù)據結構課程的學習與考試(課程學習或考研)而編寫的輔導用書。全書共分11章,每章包括5個板塊:本章知識結構圖,疑難解惑,典型例題與考研題分析,重要習題精選精解,兩級訓練題。本書從指導課程學習、考試的角度,通過對重難點及易混淆的知識點的詳細解釋、典型例題的解答與總結,幫助讀者掌握數(shù)據結構的概念和算法思想,提高運用這些知識解決實際問題的能力,自在讀者對數(shù)據結構真正做到融會貫通、并為掌握程序設計和軟件開發(fā)方法奠定扎實的理論基礎。本書系統(tǒng)全面,重點突出,難點解析清楚,注重解題思路及技巧的培養(yǎng),具有較強的實用性,非常適合高等院校計算機專業(yè)的學生配合數(shù)據結構課程的學習使用,同時也適用于報考計算機專業(yè)研究生進行專業(yè)課的復習,還可作為廣大相關領域的技術人員和讀者自學的輔導書。面對21世紀知識經濟的挑戰(zhàn),社會呼喚掌握計算機信息技術的高層次專業(yè)人才。數(shù)據結構是計算機專業(yè)教學的核心課程之一,數(shù)據結構課程不僅為計算機語言進行課程設計提供了方法性的理論指導,還是其后續(xù)課程學習的重要基礎。數(shù)據結構側重于體系和思想上的訓練,是程序設計的靈魂,而語言僅是工具,是手段。數(shù)據結構主要研究的是數(shù)據的各種組織形式,以及建立在這些結構上的各種操作及其實現(xiàn)。由于其所研究的對象——數(shù)據元素及其之間的關系都是從現(xiàn)實生活中抽象出來的,在被組織成不同形式時,只研究其抽象出來的本質性的各種概念和關系,而忽略其本身所代表的實際背景,因此在學習的時候會覺得比較抽象。特別是對于自學數(shù)據結構的讀者,更不容易真正掌握它。鑒于數(shù)據結構課程在整個計算機專業(yè)教學體系中的重要地位,以及學習起來難度較大,我們總結多年教學經驗編寫了本書。本書以嚴蔚敏編寫的《數(shù)據結構(C語言版)》(清華大學出版社,1997年)章節(jié)為順序,共分11章,每章包括本章知識結構圖、疑難解惑、典型例題與考研題分析、重要習題精選精解、兩級訓練題5個部分。本書除了對數(shù)據結構中重難點及易混淆的知識點進行詳細解析外,還精解了大量的例題,所有例題和習題均根據相應章節(jié)知識點的重要程度進行合理設計,力求同時兼顧題目的廣度和深度,所選題目不僅給出了比較詳細的分析和解答,還對典型題型進行了舉一反三的拓展分析,旨在引導讀者深入思考問題的本質,拓展讀者的解題思路。書中的例題及習題是從嚴蔚敏編的《數(shù)據結構習題集》(清華大學出版社,1999年)和其他優(yōu)秀輔導材料以及部分高校計算機專業(yè)碩士研究生入學考試的數(shù)據結構試題中仔細遴選而成,這些題目是具有豐富教學經驗的教師在教學實踐過程中設計和整理出來,具有較好的代表性和典型性。希望讀者能通過這些題目來幫助理解和掌握數(shù)據結構的概念和算法思想,這對于進一步掌握計算機特別是軟件開發(fā)的知識和技能是非常必要的。作為本書的作者,我們希望廣大讀者能夠通過本書,掌握數(shù)據結構的知識和原理,提高運用這些知識解決實際問題的能力,為掌握程序設計和軟件開發(fā)方法奠定扎實的理論基礎。本書由楊明、楊萍執(zhí)筆編寫,另外,參與資料整理工作的還有許勇、孫玉香、何光明、汪志宏、石雪梅、劉菁、丁善祥、王國全、李罡風、吳婷等。由于本書中題目數(shù)量大,解答中難免會出現(xiàn)欠考慮的地方,若出現(xiàn)考慮不周之處,敬請讀者批評指正。