前言

“數(shù)據(jù)結構”是計算機學科各個專業(yè)的一門重要的專業(yè)基礎課程。本課程主要講授數(shù)據(jù)的邏輯結構、存儲結構、基本運算、運算實現(xiàn)、算法設計、算法分析、算法評價等方面的內(nèi)容，使學生對線性表、棧、隊列、串、數(shù)組、樹及二叉樹、無向圖和有向圖、靜態(tài)及動態(tài)查找表、文件等各種數(shù)據(jù)結構有深刻的理解，對各種常見的排序方法與算法有深入的了解。在此基礎上，還要求學生系統(tǒng)地掌握在不同的存儲結構上利用上述數(shù)據(jù)結構進行綜合性算法設計的方法和技巧。因此，它是一門理論性和實踐性都很強的課程。

根據(jù)作者多年的教學實踐發(fā)現(xiàn)，學生對于數(shù)據(jù)結構的應用，特別是在做算法設計習題和編程上機實習這兩個環(huán)節(jié)上都不同程度地存在著一定的困難。為了幫助學生更好地掌握該課程的知識，提高算法設計和動手編程的能力，急需為計算機學科各專業(yè)開設的“數(shù)據(jù)結構”課程編寫一本基礎扎實、知識面廣、適應性強的教材。為此，在華南理工大學精品課程建設基金的資助下，我們編寫了這本《數(shù)據(jù)結構與算法（C++語言版）》教材，主要目的就是加強基礎、拓寬知識面、增強適應性，以便使學生能夠更深入地理解教材內(nèi)容，開拓思想，培養(yǎng)并掌握良好的算法設計與程序實現(xiàn)的技能，以及解決實際問題的能力。

本書為普通高等教育“十一五”國家級規(guī)劃教材。

本書共分15章，主要內(nèi)容包括：緒論、線性表、棧和隊列、串、多維數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)部排序、文件組織和外排序、貪婪算法、分而治之算法、動態(tài)規(guī)劃、回溯、分枝定界法。在前10章中，對相應的數(shù)據(jù)結構的ADT描述、存儲結構、基本操作、綜合算法做了全面深入的闡述，每章的最后都對該章的基本內(nèi)容、學習要點、具體要求、重點難點進行歸納和總結。在第11～15章中，列舉了幾個應用多種數(shù)據(jù)結構進行綜合性算法設計的典型例子。另外，作者在參考了近年來許多的國內(nèi)外教材之后，選編了大量精心設計的習題。本書每章的學習內(nèi)容翔實，算法和例題典型，而且給出了對應的VC++ 6.0源程序。本書提供免費電子課件。

本書不僅可作為計算機學科各專業(yè)學生的教材，也適合作為廣大工程技術人員和自學考試人員的參考書。

肖南峰教授、黃敏講師和張芩講師編寫了第1～10章并選編了全部習題，趙潔講師編寫了第11～15章及所有的Visual C++ 6.0源程序，呂建明講師校對了部分章節(jié)的習題。在本教材的編寫過程中，華南理工大學“數(shù)據(jù)結構”精品課程課題組和“智能計算機科研團隊”的多位教師提出了許多的寶貴意見，我們在此向他們表示衷心的感謝。另外，還要感謝華南理工大學精品課程建設基金的支持。由于作者水平有限，教材中難免會存在錯誤，因此熱忱地歡迎廣大讀者提出批評和意見。

編者

2009年3月

于華南理工大學