數(shù)據(jù)結(jié)構(gòu)（高職 劉肖）
- 所屬分類：
高職高專計(jì)..
- 作者：
劉肖 主編
- 出版社：
西安電子科技大學(xué)出版社
- ISBN：9787560623764
- 出版日期：2010-2-1
-
原價(jià)：
￥20.00元
現(xiàn)價(jià)：￥14.50元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買： 京東商城
當(dāng)當(dāng)網(wǎng)
圖書簡(jiǎn)介
本書從實(shí)際應(yīng)用的角度出發(fā)，介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)和各種數(shù)據(jù)結(jié)構(gòu)的實(shí)際應(yīng)用。全書共分8章，主要內(nèi)容包括線性表、棧與隊(duì)列、串與數(shù)組、樹(shù)、圖、查找及排序等。各部分內(nèi)容均從實(shí)際應(yīng)用問(wèn)題引入基本知識(shí)的講解和描述，使讀者更容易理解所學(xué)知識(shí)的應(yīng)用目標(biāo)，并在講解中使用大量的實(shí)例來(lái)說(shuō)明基本知識(shí)的應(yīng)用。除第1章外，每章還包括了兩個(gè)實(shí)訓(xùn)項(xiàng)目，配置了多種類型的習(xí)題，以突出實(shí)際應(yīng)用能力的培養(yǎng)。 本書可作為高職高專學(xué)校計(jì)算機(jī)類專業(yè)學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”的教材，也可作為軟件技術(shù)人員的參考用書。為方便讀者學(xué)習(xí)，本書的算法部分均采用c語(yǔ)言描述，實(shí)訓(xùn)項(xiàng)目也是完整的 c語(yǔ)言程序，讀者可以很方便地對(duì)書中的算法進(jìn)行上機(jī)測(cè)試。
目錄
第1章 概述
1.1 引言
1.2 基本術(shù)語(yǔ)及概念
1.2.1 基本術(shù)語(yǔ)
1.2.2 數(shù)據(jù)結(jié)構(gòu)
1.3 算法描述與算法分析
1.3.1 算法與算法描述
1.3.2 算法分析
小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)及基本運(yùn)算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲(chǔ)及運(yùn)算
2.2.1 線性表的順序存儲(chǔ)——順序表
2.2.2 順序表的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 靜態(tài)鏈表
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第3章 棧與隊(duì)列
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的順序存儲(chǔ)及運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算
3.1.4 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 隊(duì)列的順序存儲(chǔ)及運(yùn)算
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算
3.2.4 隊(duì)列的應(yīng)用
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第4章 串與數(shù)組
4.1 串
4.1.1 串的基本概念
4.1.2 串的存儲(chǔ)結(jié)構(gòu)
4.1.3 串運(yùn)算的實(shí)現(xiàn)
4.2 數(shù)組
4.2.1 數(shù)組的定義和運(yùn)算
4.2.2 數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)
4.2.3 特殊矩陣的壓縮存儲(chǔ)
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第5章 樹(shù)與二叉樹(shù)
5.1 樹(shù)
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.4 遍歷二叉樹(shù)
5.2.5 應(yīng)用實(shí)例
5.3 樹(shù)和森林
5.3.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
5.3.3 樹(shù)和森林的遍歷
5.4 最優(yōu)二叉樹(shù)——哈夫曼樹(shù)
5.4.1 哈夫曼樹(shù)的定義和構(gòu)造方法.
5.4.2 哈夫曼編碼
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲(chǔ)表示
6.2.1 圖的鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.4 圖的應(yīng)用
6.4.1 生成樹(shù)和最小生成樹(shù)
6.4.2 最短路徑
6.4.3 拓?fù)渑判?br />
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第7章 查找
7.1 查找的基本概念
7.2 靜態(tài)查找表
7.2.1 順序查找
7.2.2 折半查找
7.2.3 分塊查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉排序樹(shù)
7.3.2 二叉排序樹(shù)的插入和生成
7.3.3 二又排序樹(shù)的刪除
7.3.4 二叉排序樹(shù)的查找
7.3.5 二叉排序樹(shù)的查找性能
7.3.6 平衡二叉樹(shù)
7.4 哈希表查找
7.4.1 哈希表與哈希查找
7.4.2 構(gòu)造哈希函數(shù)的方法
7.4.3 處理沖突的方法
7.4.4 哈希表的查找分析
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 樹(shù)形選擇排序
8.4.3 堆排序
8.5 二路歸并排序
8.6 基數(shù)排序
8.6.1 多關(guān)鍵字排序
8.6.2 鏈?zhǔn)交鶖?shù)排序
8.7 排序方法的比較
小結(jié)
習(xí)題
實(shí)訓(xùn)指導(dǎo)
參考文獻(xiàn)
