掃一掃
關注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數(shù)據(jù)結構(Java語言) 版權信息
- ISBN：9787560671239
- 條形碼：9787560671239 ; 978-7-5606-7123-9
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結構(Java語言) 內容簡介
本書使用Java語言講解數(shù)據(jù)結構。全書按照“項目一任務”的模式編寫，共設10個項目，每個項目下都精心安排了6個典型工作任務(全書共60個典型工作任務)。這10個項目分別是：順序表——教職工工號管理、鏈表一一商品管理、棧一一兩棧共享空間、隊列——模擬銀行客戶排隊、串——模式匹配、矩陣一一核算產品費用、樹一一家族族譜、圖——某職業(yè)技術學院校園導航、查找一一分數(shù)查詢、排序一一成績管理。
數(shù)據(jù)結構(Java語言) 目錄
項目一 順序表——教職工工號管理 1
典型工作任務1.1 順序表項目需求分析 2
典型工作任務1.2 順序表數(shù)據(jù)結構設計 3
1.2.1 數(shù)據(jù)結構中的術語和概念 3
1.2.2 線性表的存儲結構 6
典型工作任務1.3 順序表軟件代碼設計 13
典型工作任務1.4 順序表軟件測試執(zhí)行 17
典型工作任務1.5 順序表軟件文檔編寫 19
1.5.1 初始化模塊測試 19
1.5.2 增加數(shù)據(jù)元素模塊測試 19
1.5.3 移除數(shù)據(jù)元素模塊測試 20
1.5.4 查找數(shù)據(jù)元素模塊測試 20
1.5.5 獲取數(shù)據(jù)元素模塊測試 21
1.5.6 修改數(shù)據(jù)元素模塊測試 22
1.5.7 判空模塊測試 22
1.5.8 統(tǒng)計數(shù)據(jù)元素個數(shù)模塊測試 23
1.5.9 正序輸出數(shù)據(jù)元素模塊測試 23
1.5.10 清空順序表模塊測試 23
典型工作任務1.6 順序表項目驗收交付 23
項目二 鏈表——商品管理 25
典型工作任務2.1 鏈表項目需求分析 26
典型工作任務2.2 鏈表數(shù)據(jù)結構設計 26
2.2.1 鏈表結構設計 27
2.2.2 項目數(shù)據(jù)結構設計 27
典型工作任務2.3 鏈表軟件代碼設計 28
2.3.1 鏈表基本操作 28
2.3.2 項目代碼實現(xiàn) 33
典型工作任務2.4 鏈表軟件測試執(zhí)行 45
典型工作任務2.5 鏈表軟件文檔編寫 49
2.5.1 初始化模塊測試 49
2.5.2 添加商品模塊測試 50
2.5.3 瀏覽商品信息模塊測試 50
2.5.4 修改商品模塊測試 51
2.5.5 刪除商品模塊測試 51
2.5.6 查詢商品模塊測試 52
典型工作任務2.6 鏈表項目驗收交付 53
項目三 ！獌蓷９蚕砜臻g 54
典型工作任務3.1 棧項目需求分析 55
典型工作任務3.2 棧數(shù)據(jù)結構設計 55
3.2.1 棧的定義 55
3.2.2 棧的基本操作 56
3.2.3 順序棧 56
3.2.4 鏈棧 60
典型工作任務3.3 棧軟件代碼設計 64
3.3.1 兩棧共享空間設計 64
3.3.2 兩棧共享空間的代碼實現(xiàn) 65
典型工作任務3.4 棧軟件測試執(zhí)行 68
典型工作任務3.5 棧軟件文檔編寫 69
典型工作任務3.6 棧項目驗收交付 70
項目四 隊列——模擬銀行客戶排隊 71
典型工作任務4.1 隊列項目需求分析 72
典型工作任務4.2 隊列數(shù)據(jù)結構設計 73
4.2.1 隊列的定義 73
4.2.2 隊列的基本操作 73
4.2.3 隊列的順序存儲結構 74
4.2.4 隊列的鏈式存儲結構 81
典型工作任務4.3 隊列軟件代碼設計 85
典型工作任務4.4 隊列軟件測試執(zhí)行 89
典型工作任務4.5 隊列軟件文檔編寫 91
4.5.1 初始化模塊測試 92
4.5.2 入隊模塊測試 92
4.5.3 出隊模塊測試 93
4.5.4 取隊頭元素模塊測試 94
4.5.5 判空模塊測試 94
4.5.6 計算隊列長度模塊測試 94
4.5.7 正序輸出數(shù)據(jù)元素模塊測試 95
4.5.8 清空順序隊列模塊測試 95
典型工作任務4.6 隊列項目驗收交付 95
項目五 串——模式匹配 97
典型工作任務5.1 串項目需求分析 98
典型工作任務5.2 串數(shù)據(jù)結構設計 99
5.2.1 串的術語 99
5.2.2 串的存儲結構 100
5.2.3 順序串的基本操作算法 101
5.2.4 順序串的模式匹配算法 105
典型工作任務5.3 串軟件代碼設計 108
典型工作任務5.4 串軟件測試執(zhí)行 115
典型工作任務5.5 串軟件文檔編寫 118
5.5.1 初始化模塊測試 118
5.5.2 查找模塊測試 118
5.5.3 刪除模塊測試 119
5.5.4 插入模塊測試 119
典型工作任務5.6 串項目驗收交付 119
項目六 矩陣——核算產品費用 121
典型工作任務6.1 矩陣項目需求分析 122
典型工作任務6.2 矩陣數(shù)據(jù)結構設計 122
6.2.1 數(shù)組的概念 122
6.2.2 數(shù)組結構具有的性質 123
6.2.3 數(shù)組的順序存儲 123
6.2.4 特殊矩陣的壓縮存儲 124
6.2.5 稀疏矩陣的壓縮存儲 126
典型工作任務6.3 矩陣軟件代碼設計 134
典型工作任務6.4 矩陣軟件測試執(zhí)行 141
典型工作任務6.5 矩陣軟件文檔編寫 143
6.5.1 初始化模塊測試 144
6.5.2 矩陣轉置模塊測試 144
6.5.3 矩陣快速轉置模塊測試 145
6.5.4 矩陣加法模塊測試 145
典型工作任務6.6 矩陣項目驗收交付 145
項目七 樹——家族族譜 147
典型工作任務7.1 樹項目需求分析 148
典型工作任務7.2 樹數(shù)據(jù)結構設計 148
7.2.1 樹 148
7.2.2 二叉樹 151
典型工作任務7.3 樹軟件代碼設計 158
7.3.1 成員類的定義 158
7.3.2 家譜二叉鏈表結點類的定義 159
7.3.3 家譜二叉鏈表類的定義 160
7.3.4 系統(tǒng)測試類的實現(xiàn) 163
典型工作任務7.4 樹軟件測試執(zhí)行 168
7.4.1 主菜單顯示測試 168
7.4.2 創(chuàng)建家譜功能測試 168
7.4.3 顯示家譜功能測試 169
7.4.4 編輯家譜功能測試 169
7.4.5 統(tǒng)計功能測試 171
典型工作任務7.5 樹軟件文檔編寫 172
典型工作任務7.6 樹項目驗收交付 173
項目八 圖——某職業(yè)技術學院校園導航 175
典型工作任務8.1 圖項目需求分析 176
典型工作任務8.2 圖數(shù)據(jù)結構設計 177
8.2.1 圖的定義 177
8.2.2 圖的存儲結構 180
8.2.3 圖的深度優(yōu)先和廣度優(yōu)先
遍歷算法 187
8.2.4 圖形*短路徑 193
典型工作任務8.3 圖軟件代碼設計 200
典型工作任務8.4 圖軟件測試執(zhí)行 216
典型工作任務8.5 圖軟件文檔編寫 218
8.5.1 存儲建筑物及路徑信息
模塊測試 218
8.5.2 用鄰接矩陣存儲建筑物信息
模塊測試 219
8.5.3 初始化模塊測試 219
8.5.4 介紹校園建筑物模塊測試 220
8.5.5 查看建筑物路線模塊測試 220
8.5.6 查詢建筑物間*短距離 221
8.5.7 查詢建筑物信息模塊 221
8.5.8 修改建筑物信息模塊測試 222
8.5.9 打印學校建筑物鄰接矩陣
模塊測試 222
8.5.10 查找建筑物編號模塊測試 222
8.5.11 重新構建圖模塊測試 222
8.5.12 刪除頂點模塊測試 223
8.5.13 刪除邊模塊測試 223
8.5.14 增加頂點模塊測試 223
8.5.15 增加邊模塊測試 224
8.5.16 更新操作模塊測試 224
典型工作任務8.6 圖項目驗收交付 225
項目九 查找——分數(shù)查詢 227
典型工作任務9.1 查找項目需求分析 228
典型工作任務9.2 查找數(shù)據(jù)結構設計 229
9.2.1 基本概念 229
9.2.2 靜態(tài)查找表 230
9.2.3 動態(tài)查找表 234
典型工作任務9.3 查找軟件代碼設計 236
典型工作任務9.4 查找軟件測試執(zhí)行 242
典型工作任務9.5 查找軟件文檔編寫 246
9.5.1 添加學生信息算法模塊測試 246
9.5.2 順序查找學生信息算法模塊測試 246
9.5.3 折半查找學生信息算法模塊測試 247
9.5.4 學號排序算法模塊測試 247
9.5.5 向二叉排序樹中插入結點算法
模塊測試 247
9.5.6 二叉排序樹中查找指定學號的
學生信息算法模塊測試 248
典型工作任務9.6 查找項目驗收交付 248
項目十 排序——成績管理 250
典型工作任務10.1 排序項目需求分析 251
典型工作任務10.2 排序數(shù)據(jù)結構設計 252
10.2.1 排序 252
10.2.2 內部排序法 253
典型工作任務10.3 排序軟件代碼設計 275
典型工作任務10.4 排序軟件測試執(zhí)行 280
典型工作任務10.5 排序軟件文檔編寫 281
10.5.1 錄入學生信息模塊測試 281
10.5.2 計算總成績和平均分模塊測試 282
10.5.3 插入排序模塊測試 282
10.5.4 希爾排序模塊測試 283
10.5.5 冒泡排序模塊測試 283
10.5.6 快速排序模塊測試 284
10.5.7 數(shù)據(jù)信息模塊測試 284
典型工作任務10.6 排序項目驗收交付 285
附錄 數(shù)據(jù)結構考核鑒定習題集 287
展開全部
書友推薦
- >
隨園食單
- >
龍榆生：詞曲概論/大家小書
- >
姑媽的寶刀
- >
唐代進士錄
- >
有舍有得是人生
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
自卑與超越
本類暢銷
