本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本知識(shí)。第1章介紹了數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的概念，并介紹了本書配套的考試軟件的使用方法。第2章～第7章按照邏輯結(jié)構(gòu)對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分類，具體分為線性表、棧和隊(duì)列、字符串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖；在介紹每種數(shù)據(jù)結(jié)構(gòu)的時(shí)候又按照不同的存儲(chǔ)結(jié)構(gòu)分別進(jìn)行了介紹，同時(shí)介紹了各種運(yùn)算在具體存儲(chǔ)結(jié)構(gòu)中的實(shí)現(xiàn)方法，并給出了用C語(yǔ)言實(shí)現(xiàn)的算法描述，這樣就形成了邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算一致的數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)思路，極其有利于初學(xué)者學(xué)習(xí)。第8章和第9章分別介紹了常用的查找和排序算法。本書可以作為高等院校計(jì)算機(jī)相關(guān)專業(yè)的教材，也可以作為從事計(jì)算機(jī)應(yīng)用開(kāi)發(fā)人員的參考用書。

本書按照邏輯結(jié)構(gòu)對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分類，具體分為線性表、棧和隊(duì)列、字符串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖。內(nèi)容講解通俗易懂，全部源程序均已調(diào)試通過(guò)。本書包含配套學(xué)習(xí)及考試系統(tǒng)，對(duì)課程的考試形式進(jìn)行了較大的改革，把期末考試改變?yōu)榘凑鹿?jié)考試，即學(xué)完一章后就可進(jìn)行考試。本書除了包含配套考試系統(tǒng)外，還配有算法演示軟件，該軟件能夠演示本課程中的常用算法�？呻S機(jī)生成一個(gè)數(shù)據(jù)系列，并單步演示算法的執(zhí)行過(guò)程。教師能夠在演示的過(guò)程中講解算法的執(zhí)行流程，學(xué)生也能夠通過(guò)算法演示過(guò)程理解算法。

唐名華，廣東金融學(xué)院計(jì)算機(jī)學(xué)院副教授。先后承擔(dān)了《數(shù)據(jù)結(jié)構(gòu)》、《操作系統(tǒng)原理》、《高級(jí)語(yǔ)言程序設(shè)計(jì)》和《多媒體技術(shù)》等課程。主要致力于計(jì)算智能、數(shù)據(jù)挖掘理論與應(yīng)用、智能機(jī)器人技術(shù)等方向的研究。主持多項(xiàng)廣東省科技計(jì)劃項(xiàng)目、廣東省教育廳科技創(chuàng)新項(xiàng)目等。獲得市科技進(jìn)步獎(jiǎng)3項(xiàng)，申請(qǐng)發(fā)明專利2項(xiàng)，軟件著作版權(quán)2項(xiàng)。指導(dǎo)學(xué)生參加全國(guó)機(jī)器人大賽，累計(jì)獲得冠軍1項(xiàng)、季軍1項(xiàng)、一等獎(jiǎng)6項(xiàng)、二等獎(jiǎng)6項(xiàng)、三等獎(jiǎng)8項(xiàng)；指導(dǎo)學(xué)生參加廣東省軟件作品大賽獲得一等獎(jiǎng)。指導(dǎo)學(xué)生參加全國(guó)大學(xué)生數(shù)據(jù)挖掘競(jìng)賽獲得二等獎(jiǎng)。

目 錄第1章 緒論11.1 數(shù)據(jù)結(jié)構(gòu)的基本概念11.1.1 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象11.1.2 數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容21.1.3 數(shù)據(jù)結(jié)構(gòu)的表示方法51.2 算法與算法分析61.2.1 算法的概念61.2.2 算法的描述方法61.2.3 算法分析71.2.4 常用算法設(shè)計(jì)方法81.3 數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)習(xí)與考試軟件91.3.1 教師端91.3.2 學(xué)生端12習(xí)題13第2章 線性表152.1 線性表的邏輯結(jié)構(gòu)152.1.1 線性表的引出152.1.2 線性表的邏輯結(jié)構(gòu)162.1.3 線性表的運(yùn)算162.2 線性表的順序存儲(chǔ)結(jié)構(gòu)—順序表172.2.1 順序表的概念172.2.2 順序表的運(yùn)算182.2.3 順序表的特點(diǎn)222.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈表222.3.1 鏈表的概念222.3.2 鏈表的運(yùn)算232.4 循環(huán)鏈表和雙向鏈表302.4.1 循環(huán)鏈表302.4.2 雙向鏈表31習(xí)題33第3章 棧和隊(duì)列353.1 棧353.1.1 棧的基本概念353.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)—順序棧363.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈棧383.2 棧的應(yīng)用403.2.1 表達(dá)式求值413.2.2 棧與遞歸433.3 隊(duì)列453.3.1 隊(duì)列的基本概念453.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)—順序隊(duì)列453.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈?zhǔn)疥?duì)列483.3.4 循環(huán)隊(duì)列503.4 隊(duì)列的應(yīng)用52習(xí)題53第4章 字符串554.1 字符串概述554.2 字符串的存儲(chǔ)結(jié)構(gòu)564.2.1 字符串的順序存儲(chǔ)結(jié)構(gòu)564.2.2 字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)564.3 字符串的運(yùn)算57習(xí)題63第5章 數(shù)組和廣義表645.1 數(shù)組645.1.1 多維數(shù)組的順序存儲(chǔ)645.1.2 特殊矩陣的壓縮存儲(chǔ)655.2 廣義表725.2.1 廣義表的概念725.2.2 廣義表的存儲(chǔ)735.2.3 廣義表的運(yùn)算75習(xí)題76第6章 樹(shù)和二叉樹(shù)786.1 樹(shù)786.1.1 樹(shù)的基本概念786.1.2 樹(shù)的運(yùn)算806.2 二叉樹(shù)806.2.1 二叉樹(shù)的基本概念806.2.2 二叉樹(shù)的性質(zhì)826.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)836.2.4 二叉樹(shù)的運(yùn)算856.3 特殊的二叉樹(shù)896.3.1 線索二叉樹(shù)896.3.2 二叉排序樹(shù)926.3.3 最優(yōu)二叉樹(shù)1006.3.4 堆1046.4 樹(shù)的存儲(chǔ)結(jié)構(gòu)與運(yùn)算1096.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)1096.4.2 樹(shù)的運(yùn)算1116.5 森林1146.5.1 森林與二叉樹(shù)的轉(zhuǎn)換1146.5.2 森林的遍歷115習(xí)題115第7章 圖1167.1 概述1167.1.1 圖的相關(guān)概念1167.1.2 圖的連通性1177.1.3 圖的基本操作1187.2 圖的存儲(chǔ)結(jié)構(gòu)1197.2.1 圖的鄰接矩陣表示1197.2.2　圖的鄰接表表示1227.2.3　圖的邊集數(shù)組表示1297.2.4 圖的十字鏈表表示1297.3 圖的遍歷1307.3.1 圖的深度優(yōu)先遍歷1317.3.2 圖的廣度優(yōu)先遍歷1327.4　最小生成樹(shù)1347.4.1 圖的生成樹(shù)1347.4.2 普里姆算法1347.4.3 克魯斯卡爾算法1377.5 最短路徑問(wèn)題1407.5.1 單源最短路徑1407.5.2 全源最短路徑1427.6 有向無(wú)環(huán)圖1457.6.1 拓?fù)渑判?457.6.2 關(guān)鍵路徑147習(xí)題150第8章 查找1528.1 線性查找表1528.1.1 順序查找1528.1.2 折半查找1538.1.3 斐波那契查找1548.1.4 分塊查找1568.2 二叉排序樹(shù)1578.2.1 二叉排序樹(shù)的查找性能1578.2.2 平衡二叉樹(shù)1588.3 B-樹(shù)1618.3.1 B-樹(shù)的概念1618.3.2 B-樹(shù)的查找1628.3.3 B-樹(shù)的插入1628.3.4 B-樹(shù)的刪除1638.4 哈希查找1658.4.1 哈希表查找1658.4.2 哈希函數(shù)1668.4.3 沖突處理1688.4.4 哈希查找的性能170習(xí)題171第9章 排序1729.1 基本概念1729.2　簡(jiǎn)單排序方法1739.2.1　選擇排序1739.2.2 插入排序1749.2.3 冒泡排序1779.3 快速排序1799.4 堆排序1819.5 歸并排序1839.5.1 歸并1839.5.2 歸并排序過(guò)程1849.6 基數(shù)排序1859.7 內(nèi)部排序算法性能比較1879.8 外部排序188習(xí)題188附錄A 習(xí)題參考答案189