計(jì)算機(jī)是數(shù)據(jù)處理的工具。數(shù)據(jù)結(jié)構(gòu)課程作為計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的核心課程，主要講授數(shù)據(jù)的各種組織方式以及建立在這些結(jié)構(gòu)之上的各種運(yùn)算算法的實(shí)現(xiàn)，它不僅為計(jì)算機(jī)語(yǔ)言程序設(shè)計(jì)提供了方法性的指導(dǎo)，還在一個(gè)更高的層次上總結(jié)了程序設(shè)計(jì)的常用方法和常用技巧。

　　要學(xué)好數(shù)據(jù)結(jié)構(gòu)課程，首先要從宏觀上理解本課程的目的和地位。該課程是在學(xué)完某種程序設(shè)計(jì)語(yǔ)言后開(kāi)設(shè)的。僅掌握一門(mén)程序設(shè)計(jì)語(yǔ)言，不一定能編寫(xiě)出“好程序”，數(shù)據(jù)結(jié)構(gòu)課程就是為寫(xiě)好程序服務(wù)的。程序是用于數(shù)據(jù)計(jì)算的，在編寫(xiě)程序之前要理解數(shù)據(jù)的結(jié)構(gòu)，這里是指數(shù)據(jù)的邏輯結(jié)構(gòu)。從數(shù)據(jù)元素之間的相鄰關(guān)系歸納起來(lái)，數(shù)據(jù)的邏輯結(jié)構(gòu)主要有線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)。僅弄清數(shù)據(jù)邏輯結(jié)構(gòu)是不夠的，還要將這些數(shù)據(jù)存放到計(jì)算機(jī)內(nèi)，這稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。一種數(shù)據(jù)邏輯結(jié)構(gòu)可能由多種存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。當(dāng)設(shè)計(jì)好數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)后，就可以對(duì)其進(jìn)行操作了，這種操作的指令序列稱(chēng)為算法。不同的功能對(duì)應(yīng)不同的算法，同一功能也可以有多種算法，從算法的時(shí)間和空間來(lái)分析，可以得到最佳算法。數(shù)據(jù)結(jié)構(gòu)課程總結(jié)和歸納了在軟件開(kāi)發(fā)中常用的數(shù)據(jù)結(jié)構(gòu)，從數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算算法設(shè)計(jì)3個(gè)層面來(lái)討論，可以提高學(xué)生基本的數(shù)據(jù)組織和處理能力，為后續(xù)課程，如操作系統(tǒng)、數(shù)據(jù)庫(kù)原理和編譯原理等的學(xué)習(xí)打下基礎(chǔ)。

　　本書(shū)是作者根據(jù)近20年的教學(xué)經(jīng)驗(yàn)，參考近年國(guó)內(nèi)外出版的多種數(shù)據(jù)結(jié)構(gòu)以及C#面向?qū)ο蟪绦蛟O(shè)計(jì)教材，考慮教與學(xué)的特點(diǎn)，合理地進(jìn)行內(nèi)容的取舍，精心組織編寫(xiě)而成的。目前，國(guó)內(nèi)外數(shù)據(jù)結(jié)構(gòu)教材大多數(shù)采用C/C++語(yǔ)言描述算法，考慮到C#語(yǔ)言與C/C++的一致性和良好的Windows界面設(shè)計(jì)優(yōu)點(diǎn)，本書(shū)采用C#語(yǔ)言面向?qū)ο蠓椒�描述算法和�?shí)驗(yàn)程序設(shè)計(jì)。

　　全書(shū)由10章構(gòu)成，各章內(nèi)容如下：
　　第1章緒論，介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、采用C#語(yǔ)言描述算法的特點(diǎn)、算法分析方法和如何設(shè)計(jì)好算法等。
　　第2章線性表，介紹線性表的定義、線性表的兩種主要的存儲(chǔ)結(jié)構(gòu)和各種基本運(yùn)算算法設(shè)計(jì)，最后通過(guò)示例討論線性表的應(yīng)用。
　　第3章棧和隊(duì)列，介紹棧的定義、棧的存儲(chǔ)結(jié)構(gòu)、棧的各種基本運(yùn)算算法設(shè)計(jì)和棧的應(yīng)用； 隊(duì)列的定義、隊(duì)列的存儲(chǔ)結(jié)構(gòu)和隊(duì)列的各種基本運(yùn)算算法設(shè)計(jì)和隊(duì)列的應(yīng)用。
　　第4章串，介紹串的定義、串的存儲(chǔ)結(jié)構(gòu)、串的各種基本運(yùn)算算法設(shè)計(jì)和串的模式匹配算法。
　　第5章數(shù)組和廣義表，介紹數(shù)組的定義、幾種特殊矩陣的壓縮存儲(chǔ)方式、稀疏矩陣的壓縮存儲(chǔ)及相關(guān)算法設(shè)計(jì)； 遞歸的定義和遞歸算法設(shè)計(jì)方法； 廣義表的定義、廣義表的存儲(chǔ)結(jié)構(gòu)及相關(guān)算法設(shè)計(jì)方法。
　　第6章樹(shù)和二叉樹(shù)，介紹樹(shù)的定義、樹(shù)的邏輯表示方法、樹(shù)的性質(zhì)、樹(shù)的遍歷和樹(shù)的存儲(chǔ)結(jié)構(gòu)二叉樹(shù)； 介紹二叉樹(shù)的定義、二叉樹(shù)的性質(zhì)、樹(shù)/森林和二叉樹(shù)的轉(zhuǎn)換與還原、二叉樹(shù)存儲(chǔ)結(jié)構(gòu)、二叉樹(shù)基本運(yùn)算算法設(shè)計(jì)、二叉樹(shù)的遞歸和非遞歸遍歷算法、二叉樹(shù)的構(gòu)造、線索二叉樹(shù)和哈夫曼樹(shù)等。
　　第7章圖，介紹圖的定義、圖的存儲(chǔ)結(jié)構(gòu)、圖的基本運(yùn)算算法設(shè)計(jì)、圖的兩種遍歷算法以及圖的應(yīng)用（包括圖的最小生成樹(shù)、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等）。
　　第8章查找，介紹查找的定義、線性表上的各種查找方法、樹(shù)表上的各種查找方法以及哈希表查找方法等。
　　第9章內(nèi)排序，介紹排序的定義、插入排序方法、交換排序方法、選擇排序方法、歸并排序方法和基數(shù)排序方法，并對(duì)各種排序方法進(jìn)行了比較。
　　第10章外排序，介紹外排序的定義、外排序的基本步驟，重點(diǎn)討論了磁盤(pán)排序中的各種算法。
　　另外，附錄A中給出各章練習(xí)題單項(xiàng)選擇題部分的答案。

　　本書(shū)主要特點(diǎn)如下：
　�。�1） 結(jié)構(gòu)清晰，內(nèi)容豐富，文字?jǐn)⑹龊?jiǎn)潔明了，可讀性強(qiáng)。
　�。�2） 圖文并茂，全書(shū)用300多幅圖來(lái)表述和講解數(shù)據(jù)的組織結(jié)構(gòu)和算法設(shè)計(jì)思想。
　�。�3） 力求歸納各類(lèi)算法設(shè)計(jì)的規(guī)律，如單鏈表算法中很多是基于建表算法的，二叉樹(shù)算法中很多是基于遍歷算法的，圖算法中很多是基于深度優(yōu)先遍歷的。如果讀者掌握了建表算法、二叉樹(shù)的遍歷算法和圖遍歷算法，那么設(shè)計(jì)相關(guān)算法就會(huì)駕輕就熟了。
　�。�4） 深入討論遞歸算法設(shè)計(jì)的方法。遞歸算法設(shè)計(jì)是數(shù)據(jù)結(jié)構(gòu)課程中的難點(diǎn)之一。作者從遞歸模型入手，介紹了從求解問(wèn)題中提取遞歸模型的通用方法，講解了從遞歸模型到遞歸算法設(shè)計(jì)的基本規(guī)律。
　　（5） 書(shū)中含有大量的實(shí)踐項(xiàng)目，全面覆蓋并超越了教育部制定的《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)實(shí)踐教學(xué)體系與規(guī)范》中數(shù)據(jù)結(jié)構(gòu)課程的實(shí)踐教學(xué)要求。作者已在Visual Studio.NET 2005/2008開(kāi)發(fā)環(huán)境中全部調(diào)試并通過(guò)這些實(shí)踐項(xiàng)目。

　　本書(shū)的編寫(xiě)工作得到湖北省教育廳和武漢大學(xué)教學(xué)研究項(xiàng)目《計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)課程體系改革》的大力支持，特別是國(guó)家級(jí)名師何炎祥教授和主管教學(xué)工作的王麗娜副院長(zhǎng)對(duì)本書(shū)的編寫(xiě)給予了建設(shè)性的指導(dǎo)，國(guó)家珠峰計(jì)劃——武漢大學(xué)計(jì)算機(jī)弘毅班的兩屆學(xué)生和眾多編者授課的本科生提出了許多富有啟發(fā)的建議，清華大學(xué)出版社魏江江主任全力支持本書(shū)的編寫(xiě)工作，作者在此一并表示衷心感謝！

　　本書(shū)是課程組全體教師多年教學(xué)經(jīng)驗(yàn)的總結(jié)和體現(xiàn)，盡管作者不遺余力，但由于水平所限，仍難免有錯(cuò)誤和不足之處，敬請(qǐng)廣大教師和同學(xué)們批評(píng)指正。歡迎讀者通過(guò)郵箱跟作者聯(lián)系，在此表示萬(wàn)分感謝！

編者2012年10月