數(shù)據(jù)結(jié)構(gòu)與算法

定　價(jià)：￥39.00

作　者：	唐名華
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787121277283	出版時(shí)間：	2016-02-01	包裝：	平塑
開(kāi)本：		頁(yè)數(shù)：	232	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本知識(shí)。第1章介紹了數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的概念，并介紹了本書(shū)配套的考試軟件的使用方法。第2章～第7章按照邏輯結(jié)構(gòu)對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分類(lèi)，具體分為線(xià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章分別介紹了常用的查找和排序算法。本書(shū)可以作為高等院校計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的教材，也可以作為從事計(jì)算機(jī)應(yīng)用開(kāi)發(fā)人員的參考用書(shū)。

作者簡(jiǎn)介

　　唐名華，廣東金融學(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ā)明專(zhuān)利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)。

圖書(shū)目錄

目錄第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章線(xiàn)性表 152.1 線(xiàn)性表的邏輯結(jié)構(gòu) 152.1.1 線(xiàn)性表的引出 152.1.2 線(xiàn)性表的邏輯結(jié)構(gòu) 162.1.3 線(xiàn)性表的運(yùn)算 162.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)—順序表 172.2.1 順序表的概念 172.2.2 順序表的運(yùn)算 182.2.3 順序表的特點(diǎn) 222.3 線(xiàn)性表的鏈?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 線(xiàn)索二叉樹(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ù)渑判?1457.6.2 關(guān)鍵路徑 147習(xí)題 150第8章查找 1528.1 線(xiàn)性查找表 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