掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數(shù)學世界――探秘歷史名題
-
>
中醫(yī)基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結構(從概念到Java實現(xiàn)高等院校信息技術應用型系列教材) 版權信息
- ISBN：9787302573708
- 條形碼：9787302573708 ; 978-7-302-57370-8
- 裝幀：60g膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結構(從概念到Java實現(xiàn)高等院校信息技術應用型系列教材) 本書特色
1.本書為一體化教程，融合了基礎知識講解、基礎知識測試、實驗、實驗拓展和課程設計等內容。各章首先給出知識導圖，使學習者對本章內容有一定的了解和認識。然后從基本概念入手，逐步介紹其特點和基本操作的實現(xiàn)、主要算法的基本思想和實現(xiàn)步驟，接著通過實例進一步講述如何應用，*后通過上機實驗使學習者理解和掌握相關的原理和方法。 2.精簡內容、強化基礎。本書遵循“有用、夠用、實用”基本原則，重點放在基礎知識的介紹，且語言言簡意賅，剔除了部分難度較大的內容。 3.本書采用了Java語言為主、C++為輔的描述形式。 4.本書在內容編排上，以應用型本科專業(yè)實踐教學需要為出發(fā)點，注重基礎訓練與綜合創(chuàng)新訓練相結合，本書的編者都是來自高校教學一線的專業(yè)教師，在文字表達上充分考慮學生的知識基礎，在內容編排上圖文并茂，盡可能將操作步驟形象化地展示在學習者面前。 簡明易懂，概念清晰，理論與實踐一體化，可以作課程設計，配套資源豐富
數(shù)據(jù)結構(從概念到Java實現(xiàn)高等院校信息技術應用型系列教材) 內容簡介
本書注重理論與實踐的結合，采用循序漸進的方法，全面系統(tǒng)地介紹了數(shù)據(jù)結構相關的概念和算法。 全書可概括為兩部分，部分為知識講解和上機實驗，共6章，主要介紹線性表、樹、圖等基本數(shù)據(jù)結構的特點、基本操作、抽象數(shù)據(jù)類型、存儲方式、實現(xiàn)方法和相關的典型應用，以及常用的排序方法和實現(xiàn)方法，此部分將知識點的講解、知識檢測與實驗相融合。第二部分為課程設計，共5章，主要是三大結構的綜合應用，選取了九大問題，包括約瑟夫環(huán)、圖書管理、迷宮、停車管理、排隊就餐、哈夫曼編碼、英文文本對比、校園地圖和校園超市選址。通過課程設計提高學習者應用所學的原理和方法解決實際問題的能力。 本書適合普通高等院校計算機相關專業(yè)的學生使用。
數(shù)據(jù)結構(從概念到Java實現(xiàn)高等院校信息技術應用型系列教材) 目錄
目錄
第1章概述001
1.1編程環(huán)境001
1.1.1Java編程環(huán)境001
1.1.2C++編程環(huán)境003
1.2數(shù)據(jù)結構008
1.2.1基本概念008
1.2.2邏輯結構009
1.2.3存儲結構010
1.3算法012
1.3.1算法的定義012
1.3.2算法特性012
1.3.3算法描述013
1.3.4算法分析014
1.4抽象數(shù)據(jù)類型015
1.5本章小結016
1.6基礎知識檢測016
1.7上機實驗017
1.7.1實驗1： 熟悉編程環(huán)境017
1.7.2實驗2： 簡單算法設計與分析018
1.7.3實驗拓展019
第2章線性表結構020
2.1線性表基本概念020
2.2線性表的順序存儲021
2.2.1順序存儲的概念021
2.2.2順序存儲結構的實現(xiàn)022
2.2.3性能分析024
2.2.4順序表查找優(yōu)化025
2.3線性表的鏈式存儲026
2.3.1鏈式存儲的概念026
2.3.2單向鏈表027
2.3.3雙向鏈表031
2.3.4順序表與鏈表的比較032
2.4棧032
2.4.1棧的基本概念032
2.4.2棧的基本操作032
2.4.3棧的抽象數(shù)據(jù)類型033
2.4.4順序棧033
2.4.5鏈式棧034
2.5隊列036
數(shù)據(jù)結構(從概念到Java實現(xiàn))
目錄
2.6哈希表040
2.6.1哈希表的基本概念040
2.6.2常用的哈希函數(shù)041
2.6.3沖突處理方法043
2.7本章小結044
2.8基礎知識檢測045
2.9上機實驗045
2.9.1實驗1： 順序表的基本操作046
2.9.2實驗2： 鏈表的基本操作049
2.9.3實驗3： 棧的基本操作051
2.9.4實驗4： 哈希表的應用053
2.9.5實驗拓展054
第3章樹結構055
3.1樹基本概念055
3.1.1樹的定義056
3.1.2樹的基本術語056
3.1.3樹的基本操作057
3.1.4樹的抽象數(shù)據(jù)類型057
3.2二叉樹的基本概念058
3.2.1二叉樹的定義058
3.2.2二叉樹的性質059
3.2.3二叉樹與樹的區(qū)別059
3.3二叉樹的存儲結構060
3.3.1二叉樹的順序存儲結構060
3.3.2二叉樹的鏈式存儲結構061
3.4二叉樹的建立與遍歷065
3.4.1基于深度優(yōu)先遍歷策略的二叉樹遍歷065
3.4.2基于廣度優(yōu)先遍歷策略的二叉樹遍歷067
3.4.3二叉樹的建立方法068
3.5二叉排序樹071
3.5.1二叉排序樹的定義071
3.5.2基于二叉排序樹的查找過程072
3.5.3二叉排序樹中插入結點072
3.5.4二叉排序樹中刪除結點074
3.6哈夫曼樹的應用076
3.6.1哈夫曼樹的基本概念076
3.6.2哈夫曼樹的構造方法077
3.6.3哈夫曼編碼的構造方法078
3.7樹的存儲與遍歷079
3.7.1樹的存儲結構079
3.7.2樹的遍歷083
3.7.3樹、森林與二叉樹之間的轉換083
3.8基礎知識檢測085
3.9上機實驗086
3.9.1實驗1： 二叉樹的建立與遍歷086
3.9.2實驗2： 二叉排序樹的查找算法實現(xiàn)088
3.9.3實驗3： 哈夫曼樹的應用090
3.9.4實驗拓展091
第4章圖結構092
4.1圖的基本概念092
4.1.1相關術語093
4.1.2圖的基本操作095
4.1.3圖的抽象數(shù)據(jù)類型095
4.2圖的存儲結構095
4.2.1鄰接矩陣095
4.2.2鄰接表101
4.2.3鄰接矩陣與鄰接表的對比107
4.3圖的遍歷107
4.4圖的應用111
4.4.1*小生成樹111
4.4.2拓撲排序114
4.4.3*短路徑115
4.4.4關鍵路徑118
4.5基礎知識檢測120
4.6上機實驗122
4.6.1實驗1： 圖的存儲122
4.6.2實驗2： 圖的遍歷124
4.6.3實驗3: 圖的應用126
4.6.4實驗拓展126
第5章排序算法127
5.1排序的基本概念127
5.2插入排序130
5.2.1直接插入排序130
5.2.2二分插入排序131
5.2.3希爾排序132
5.3交換排序134
5.3.1冒泡排序134
5.3.2快速排序135
5.4選擇排序138
5.4.1直接選擇排序138
5.4.2堆排序139
5.5合并排序142
5.5.1遞歸合并排序142
5.5.2非遞歸合并排序143
5.6基礎知識檢測144
5.7上機實驗145
5.7.1實驗1： 幾種排序算法的實現(xiàn)145
5.7.2實驗2： 排序算法時間性能比較147
5.7.3實驗拓展149
第6章串與數(shù)組150
6.1串150
6.2數(shù)組157
6.3特殊矩陣的壓縮存儲158
6.4本章小結159
6.5基礎知識檢測159
6.6上機實驗160
6.6.1實驗1： 串的基本操作160
6.6.2實驗2： 稀疏矩陣基本操作167
6.6.3實驗拓展172
第7章課程設計概述173
7.1課程設計教學大綱173
7.2課程設計撰寫規(guī)范175
第8章線性表的應用179
8.1基于約瑟夫環(huán)的數(shù)字游戲數(shù)據(jù)結構設計179
8.1.1任務分析180
8.1.2數(shù)據(jù)結構選擇181
8.1.3算法設計與實現(xiàn)181
8.1.4算法運行界面示例183
8.2圖書管理系統(tǒng)的設計184
8.2.1任務分析184
8.2.2數(shù)據(jù)結構選擇185
8.2.3算法設計與實現(xiàn)187
8.2.4算法運行界面示例193
第9章棧和隊列的應用196
9.1迷宮問題196
9.1.1任務分析196
9.1.2數(shù)據(jù)結構選擇197
9.1.3算法設計與實現(xiàn)198
9.1.4算法運行界面示例201
9.2停車場管理方案的數(shù)據(jù)結構設計202
9.2.1任務分析203
9.2.2數(shù)據(jù)結構選擇203
9.2.3算法設計與實現(xiàn)205
9.2.4算法運行界面示例207
9.3排隊就餐管理方案設計208
9.3.1任務分析209
9.3.2數(shù)據(jù)結構選擇209
9.3.3算法設計與實現(xiàn)210
9.3.4算法運行界面示例212
第10章樹的應用213
10.1哈夫曼編/譯碼器213
10.1.1任務分析214
10.1.2數(shù)據(jù)結構選擇214
10.1.3算法設計與實現(xiàn)215
10.1.4算法運行界面示例217
10.2英文文本比對器219
10.2.1任務分析219
10.2.2數(shù)據(jù)結構選擇220
10.2.3算法設計與實現(xiàn)220
10.2.4算法運行界面示例221
第11章圖的應用223
11.1校園地圖設計及其應用223
11.1.1任務分析223
11.1.2數(shù)據(jù)結構選擇224
11.1.3算法設計與實現(xiàn)224
11.1.4算法運行界面示例226
11.2校園超市選址方案設計228
11.2.1任務分析229
11.2.2數(shù)據(jù)結構選擇229
11.2.3算法設計與實現(xiàn)230
11.2.4算法運行界面示例232
參考文獻234
展開全部
數(shù)據(jù)結構(從概念到Java實現(xiàn)高等院校信息技術應用型系列教材) 作者簡介
賴小平，女，1979年生，副教授，廣東交通職業(yè)技術學院教師、廣東省粵科標準化研究院標準化與知識產權教育專家，曾任廣東遠光軟件股份有限公司任軟件工程師\廣東理工學院信息技術學院副院長，2015-2019 連續(xù)被聘為全國職業(yè)院校技能大賽裁判員。
書友推薦
- >
苦雨齋序跋文-周作人自編集
- >
小考拉的故事-套裝共3冊
- >
推拿
- >
我從未如此眷戀人間
- >
朝聞道
- >
伯納黛特,你要去哪(2021新版)
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
【精裝繪本】畫給孩子的中國神話
本類暢銷
