中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數(shù)據(jù)結(jié)構(gòu) 版權(quán)信息
- ISBN：9787040559576
- 條形碼：9787040559576 ; 978-7-04-055957-6
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu) 內(nèi)容簡介
本書是中國特色高水平高職學校和專業(yè)建設(shè)計劃項目中軟件技術(shù)(軟件與大數(shù)據(jù)技術(shù))專業(yè)群教材建設(shè)成果之一，也是國家職業(yè)教育軟件技術(shù)專業(yè)教學資源庫配套教材。 本書旨在培養(yǎng)學生分析數(shù)據(jù)、組織數(shù)據(jù)、應(yīng)用結(jié)構(gòu)優(yōu)化的數(shù)據(jù)進行高效編程的能力。全書共8個單元，內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法、線性表、棧和隊列、樹、圖、排序、查找以及哈希表。每個單元由“引例描述”“思政小課堂”“知識儲備”“引例分析與實現(xiàn)”“同步訓練”5部分組成，單元中的引例均是經(jīng)過精心挑選和組織的某類實際問題，具有很強的針對性、實用性和可操作性，不僅引出了本單元所需學習的專業(yè)知識，還提煉出了引例中蘊含的德育元素，將其轉(zhuǎn)化為“思政小課堂”。 本書配套有99個微課視頻、課程標準、教學設(shè)計、授課用PPT、案例代碼、習題答案等數(shù)字化學習資源。與本書配套的數(shù)字課程“數(shù)據(jù)結(jié)構(gòu)(Java語言描述)”已在“智慧職教”網(wǎng)站(www.icve.com.cn)上線，學習者可以登錄網(wǎng)站進行在線學習及資源下載，授課教師可以調(diào)用本課程構(gòu)建符合自身教學特色的SPOC課程，詳見“智慧職教”服務(wù)指南。教師也可發(fā)郵件至編輯郵箱1548103297@qq.com獲取相關(guān)資源。 本書取材合理、深度適當、內(nèi)容實用、理實一體，適合作為高職院校軟件技術(shù)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)或程序類課程教材或教學參考用書，也可作為從事計算機軟件開發(fā)和工程應(yīng)用的技術(shù)人員的參考用書。
數(shù)據(jù)結(jié)構(gòu) 目錄
單元1 數(shù)據(jù)結(jié)構(gòu)與算法
引例描述——冒泡排序算法分析
思政小課堂：學習的“時間復雜度”
知識儲備
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 基本概念和術(shù)語
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.3 數(shù)據(jù)的存儲結(jié)構(gòu)
1.2 算法
1.2.1 算法及其特性
1.2.2 算法的描述方法
1.2.3 算法分析
引例分析與實現(xiàn)
同步訓練
單元2 線性表
引例描述——一元多項式的表示及運算
思政小課堂：人生就是“單鏈表”
知識儲備
2.1 線性表概述
2.1.1 線性表的定義
2.1.2 線性表抽象數(shù)據(jù)類型描述及定義
2.2 線性表的順序存儲結(jié)構(gòu)順序表
2.2.1 順序表
2.2.2 順序表的基本操作
2.3 線性表的鏈式存儲結(jié)構(gòu)鏈表
2.3.1 單鏈表的結(jié)構(gòu)
2.3.2 單鏈表的Java表示
2.3.3 單鏈表的基本操作
2.3.4 循環(huán)單鏈表
2.3.5 雙向鏈表
2.4 線性表的應(yīng)用
2.4.1 順序表的應(yīng)用
2.4.2 單鏈表的應(yīng)用
引例分析與實現(xiàn)
同步訓練
單元3 棧和隊列
引例描述——括號匹配的檢查
思政小課堂：樹立正確的技能觀
知識儲備
3.1 棧
3.1.1 棧的抽象數(shù)據(jù)類型
3.1.2 順序棧
3.1.3 鏈式棧
3.1.4 棧的應(yīng)用
3.2 隊列
3.2.1 隊列抽象數(shù)據(jù)類型
3.2.2 順序隊列
3.2.3 鏈式隊列
3.2.4 隊列的應(yīng)用
3.2.5 優(yōu)先隊列
3.3 遞歸
3.3.1 遞歸的概念
3.3.2 遞歸算法
3.3.3 遞歸算法應(yīng)用實例
引例分析與實現(xiàn)
同步訓練
單元4 樹
引例描述——哈夫曼編碼構(gòu)造電文
思政小課堂：構(gòu)造人生的“*優(yōu)哈夫曼樹”
知識儲備
4.1 樹
4.1.1 樹的定義
4.1.2 樹的術(shù)語
4.1.3 樹的表示
4.1.4 樹的抽象數(shù)據(jù)類型
4.1.5 樹的存儲結(jié)構(gòu)
4.2 二叉樹
4.2.1 二叉樹的定義與分類
4.2.2 二叉樹的性質(zhì)
4.2.3 二叉樹的抽象數(shù)據(jù)類型
4.2.4 二叉樹的存儲結(jié)構(gòu)及其實現(xiàn)
4.3 二叉樹的遍歷
4.3.1 先序遍歷
4.3.2 中序遍歷
4.3.3 后序遍歷
4.3.4 二叉樹的操作
4.3.5 確定二叉樹
4.4 線索二叉樹
4.4.1 線索二叉樹的定義
4.4.2 中序遍歷線索二叉樹
4.5 哈夫曼樹
4.5.1 哈夫曼樹
4.5.2 哈夫曼樹的構(gòu)造
4.5.3 哈夫曼樹的應(yīng)用
4.6 樹與二叉樹的轉(zhuǎn)換
4.7 樹的遍歷
引例分析與實現(xiàn)
同步訓練
單元5 圖
引例描述——電力輸送*佳方案
思政小課堂：奮斗沒有終點
知識儲備
5.1 圖的概述
5.1.1 圖的基本概念
5.1.2 圖的抽象數(shù)據(jù)類型
5.2 圖的表示和實現(xiàn)
5.2.1 圖的鄰接矩陣表示和實現(xiàn)
5.2.2 圖的鄰接表表示和實現(xiàn)
5.3 鄰接矩陣圖類
5.3.1 鄰接矩陣圖類的設(shè)計
5.3.2 鄰接矩陣圖類AMGraph的測試
5.4 圖的遍歷
5.4.1 圖的深度優(yōu)先遍歷
5.4.2 圖的廣度優(yōu)先遍歷
5.5 *小生成樹
5.5.1 *小生成樹的基本概念
5.5.2 普里姆（Prim）算法
5.5.3 克魯斯卡爾（Kruskal）算法
5.6 *短路徑
5.6.1 單源*短路徑
5.6.2 每對頂點間的*短路徑
5.7 工程應(yīng)用實例
5.7.1 快遞小哥派送快遞
5.7.2 城市間公路網(wǎng)建設(shè)*經(jīng)濟方案
引例分析與實現(xiàn)
同步訓練
單元6 排序
引例描述——學生成績排名
思政小課堂：人生的“排序”
知識儲備
6.1 排序的基本概念
6.1.1 排序的定義
6.1.2 排序的穩(wěn)定性
6.1.3 內(nèi)部排序和外部排序
6.1.4 排序算法的性能指標
6.1.5 排序算法的類別
6.2 插入類排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.2.3 希爾排序
6.3 交換類排序
6.3.1 冒泡排序
6.3.2 快速排序
6.4 選擇類排序
6.4.1 直接選擇排序
6.4.2 堆排序
6.5 歸并排序
6.6 分配排序
6.7 各種排序算法的性能比較
引例分析與實現(xiàn)
同步訓練
單元7 查找
引例描述——校園通訊錄管理系統(tǒng)
思政小課堂：“碼”出高效，“碼”出質(zhì)量
知識儲備
7.1 查找的概念
7.2 靜態(tài)查找
7.2.1 順序查找
7.2.2 二分查找
7.2.3 插值查找
7.2.4 分塊查找
7.3 動態(tài)查找
7.3.1 二又排序樹
7.3.2 平衡二叉樹
引例分析與實現(xiàn)
同步訓練
單元8 哈希表
引例描述——員工信息管理系統(tǒng)
思政小課堂：設(shè)計提升專業(yè)技能的“哈希表”
知識儲備
8.1 哈希表的基本概念
8.2 哈希函數(shù)的構(gòu)造方法
8.2.1 直接地址法
8.2.2 除留余數(shù)法
8.2.3 平方取中法
8.3 哈希沖突的解決方法
8.3.1 開放定址法
8.3.2 鏈表法
8.4 哈希表類的設(shè)計
8.4.1 哈希表項類
8.4.2 哈希表類
8.5 哈希表的應(yīng)用
引例分析與實現(xiàn)
同步訓練
參考文獻
展開全部
書友推薦
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
伊索寓言-世界文學名著典藏-全譯本
- >
龍榆生：詞曲概論/大家小書
- >
名家?guī)阕x魯迅:朝花夕拾
- >
我與地壇
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
煙與鏡
- >
詩經(jīng)-先民的歌唱
本類暢銷
