書馨卡幫你省薪 2024個(gè)人購(gòu)書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >>
數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材)

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材)

出版社：清華大學(xué)出版社出版時(shí)間：2021-06-01
開本： 16開 頁數(shù)： 233
本類榜單：教材銷量榜
中 圖 價(jià):¥26.4(5.5折) 定價(jià)  ¥48.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材) 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材) 本書特色

1.本書為一體化教程，融合了基礎(chǔ)知識(shí)講解、基礎(chǔ)知識(shí)測(cè)試、實(shí)驗(yàn)、實(shí)驗(yàn)拓展和課程設(shè)計(jì)等內(nèi)容。各章首先給出知識(shí)導(dǎo)圖，使學(xué)習(xí)者對(duì)本章內(nèi)容有一定的了解和認(rèn)識(shí)。然后從基本概念入手，逐步介紹其特點(diǎn)和基本操作的實(shí)現(xiàn)、主要算法的基本思想和實(shí)現(xiàn)步驟，接著通過實(shí)例進(jìn)一步講述如何應(yīng)用，*后通過上機(jī)實(shí)驗(yàn)使學(xué)習(xí)者理解和掌握相關(guān)的原理和方法。 2.精簡(jiǎn)內(nèi)容、強(qiáng)化基礎(chǔ)。本書遵循“有用、夠用、實(shí)用”基本原則，重點(diǎn)放在基礎(chǔ)知識(shí)的介紹，且語言言簡(jiǎn)意賅，剔除了部分難度較大的內(nèi)容。 3.本書采用了Java語言為主、C++為輔的描述形式。 4.本書在內(nèi)容編排上，以應(yīng)用型本科專業(yè)實(shí)踐教學(xué)需要為出發(fā)點(diǎn)，注重基礎(chǔ)訓(xùn)練與綜合創(chuàng)新訓(xùn)練相結(jié)合，本書的編者都是來自高校教學(xué)一線的專業(yè)教師，在文字表達(dá)上充分考慮學(xué)生的知識(shí)基礎(chǔ)，在內(nèi)容編排上圖文并茂，盡可能將操作步驟形象化地展示在學(xué)習(xí)者面前。 簡(jiǎn)明易懂，概念清晰，理論與實(shí)踐一體化，可以作課程設(shè)計(jì)，配套資源豐富

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材) 內(nèi)容簡(jiǎn)介

本書注重理論與實(shí)踐的結(jié)合，采用循序漸進(jìn)的方法，全面系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)相關(guān)的概念和算法。 全書可概括為兩部分，部分為知識(shí)講解和上機(jī)實(shí)驗(yàn)，共6章，主要介紹線性表、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、基本操作、抽象數(shù)據(jù)類型、存儲(chǔ)方式、實(shí)現(xiàn)方法和相關(guān)的典型應(yīng)用，以及常用的排序方法和實(shí)現(xiàn)方法，此部分將知識(shí)點(diǎn)的講解、知識(shí)檢測(cè)與實(shí)驗(yàn)相融合。第二部分為課程設(shè)計(jì)，共5章，主要是三大結(jié)構(gòu)的綜合應(yīng)用，選取了九大問題，包括約瑟夫環(huán)、圖書管理、迷宮、停車管理、排隊(duì)就餐、哈夫曼編碼、英文文本對(duì)比、校園地圖和校園超市選址。通過課程設(shè)計(jì)提高學(xué)習(xí)者應(yīng)用所學(xué)的原理和方法解決實(shí)際問題的能力。 本書適合普通高等院校計(jì)算機(jī)相關(guān)專業(yè)的學(xué)生使用。

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材) 目錄

目錄



第1章概述001

1.1編程環(huán)境001

1.1.1Java編程環(huán)境001

1.1.2C++編程環(huán)境003

1.2數(shù)據(jù)結(jié)構(gòu)008

1.2.1基本概念008

1.2.2邏輯結(jié)構(gòu)009

1.2.3存儲(chǔ)結(jié)構(gòu)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本章小結(jié)016

1.6基礎(chǔ)知識(shí)檢測(cè)016

1.7上機(jī)實(shí)驗(yàn)017

1.7.1實(shí)驗(yàn)1： 熟悉編程環(huán)境017

1.7.2實(shí)驗(yàn)2： 簡(jiǎn)單算法設(shè)計(jì)與分析018

1.7.3實(shí)驗(yàn)拓展019

第2章線性表結(jié)構(gòu)020

2.1線性表基本概念020

2.2線性表的順序存儲(chǔ)021

2.2.1順序存儲(chǔ)的概念021

2.2.2順序存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)022

2.2.3性能分析024

2.2.4順序表查找優(yōu)化025

2.3線性表的鏈?zhǔn)酱鎯?chǔ)026

2.3.1鏈?zhǔn)酱鎯?chǔ)的概念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鏈?zhǔn)綏?34

2.5隊(duì)列036

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn))


目錄


2.6哈希表040

2.6.1哈希表的基本概念040

2.6.2常用的哈希函數(shù)041

2.6.3沖突處理方法043

2.7本章小結(jié)044

2.8基礎(chǔ)知識(shí)檢測(cè)045

2.9上機(jī)實(shí)驗(yàn)045

2.9.1實(shí)驗(yàn)1： 順序表的基本操作046

2.9.2實(shí)驗(yàn)2： 鏈表的基本操作049

2.9.3實(shí)驗(yàn)3： 棧的基本操作051

2.9.4實(shí)驗(yàn)4： 哈希表的應(yīng)用053

2.9.5實(shí)驗(yàn)拓展054

第3章樹結(jié)構(gòu)055

3.1樹基本概念055

3.1.1樹的定義056

3.1.2樹的基本術(shù)語056

3.1.3樹的基本操作057

3.1.4樹的抽象數(shù)據(jù)類型057

3.2二叉樹的基本概念058

3.2.1二叉樹的定義058

3.2.2二叉樹的性質(zhì)059

3.2.3二叉樹與樹的區(qū)別059

3.3二叉樹的存儲(chǔ)結(jié)構(gòu)060

3.3.1二叉樹的順序存儲(chǔ)結(jié)構(gòu)060

3.3.2二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)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二叉排序樹中插入結(jié)點(diǎn)072

3.5.4二叉排序樹中刪除結(jié)點(diǎn)074

3.6哈夫曼樹的應(yīng)用076

3.6.1哈夫曼樹的基本概念076

3.6.2哈夫曼樹的構(gòu)造方法077

3.6.3哈夫曼編碼的構(gòu)造方法078

3.7樹的存儲(chǔ)與遍歷079

3.7.1樹的存儲(chǔ)結(jié)構(gòu)079

3.7.2樹的遍歷083

3.7.3樹、森林與二叉樹之間的轉(zhuǎn)換083

3.8基礎(chǔ)知識(shí)檢測(cè)085

3.9上機(jī)實(shí)驗(yàn)086

3.9.1實(shí)驗(yàn)1： 二叉樹的建立與遍歷086

3.9.2實(shí)驗(yàn)2： 二叉排序樹的查找算法實(shí)現(xiàn)088

3.9.3實(shí)驗(yàn)3： 哈夫曼樹的應(yīng)用090

3.9.4實(shí)驗(yàn)拓展091

第4章圖結(jié)構(gòu)092

4.1圖的基本概念092

4.1.1相關(guān)術(shù)語093

4.1.2圖的基本操作095

4.1.3圖的抽象數(shù)據(jù)類型095

4.2圖的存儲(chǔ)結(jié)構(gòu)095

4.2.1鄰接矩陣095

4.2.2鄰接表101

4.2.3鄰接矩陣與鄰接表的對(duì)比107

4.3圖的遍歷107

4.4圖的應(yīng)用111

4.4.1*小生成樹111

4.4.2拓?fù)渑判?14

4.4.3*短路徑115

4.4.4關(guān)鍵路徑118

4.5基礎(chǔ)知識(shí)檢測(cè)120

4.6上機(jī)實(shí)驗(yàn)122

4.6.1實(shí)驗(yàn)1： 圖的存儲(chǔ)122

4.6.2實(shí)驗(yàn)2： 圖的遍歷124

4.6.3實(shí)驗(yàn)3: 圖的應(yīng)用126

4.6.4實(shí)驗(yàn)拓展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基礎(chǔ)知識(shí)檢測(cè)144

5.7上機(jī)實(shí)驗(yàn)145

5.7.1實(shí)驗(yàn)1： 幾種排序算法的實(shí)現(xiàn)145

5.7.2實(shí)驗(yàn)2： 排序算法時(shí)間性能比較147

5.7.3實(shí)驗(yàn)拓展149

第6章串與數(shù)組150

6.1串150

6.2數(shù)組157

6.3特殊矩陣的壓縮存儲(chǔ)158

6.4本章小結(jié)159

6.5基礎(chǔ)知識(shí)檢測(cè)159

6.6上機(jī)實(shí)驗(yàn)160

6.6.1實(shí)驗(yàn)1： 串的基本操作160

6.6.2實(shí)驗(yàn)2： 稀疏矩陣基本操作167

6.6.3實(shí)驗(yàn)拓展172

第7章課程設(shè)計(jì)概述173

7.1課程設(shè)計(jì)教學(xué)大綱173

7.2課程設(shè)計(jì)撰寫規(guī)范175

第8章線性表的應(yīng)用179

8.1基于約瑟夫環(huán)的數(shù)字游戲數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)179

8.1.1任務(wù)分析180

8.1.2數(shù)據(jù)結(jié)構(gòu)選擇181

8.1.3算法設(shè)計(jì)與實(shí)現(xiàn)181

8.1.4算法運(yùn)行界面示例183

8.2圖書管理系統(tǒng)的設(shè)計(jì)184

8.2.1任務(wù)分析184

8.2.2數(shù)據(jù)結(jié)構(gòu)選擇185

8.2.3算法設(shè)計(jì)與實(shí)現(xiàn)187

8.2.4算法運(yùn)行界面示例193

第9章棧和隊(duì)列的應(yīng)用196

9.1迷宮問題196

9.1.1任務(wù)分析196

9.1.2數(shù)據(jù)結(jié)構(gòu)選擇197

9.1.3算法設(shè)計(jì)與實(shí)現(xiàn)198

9.1.4算法運(yùn)行界面示例201

9.2停車場(chǎng)管理方案的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)202

9.2.1任務(wù)分析203

9.2.2數(shù)據(jù)結(jié)構(gòu)選擇203

9.2.3算法設(shè)計(jì)與實(shí)現(xiàn)205

9.2.4算法運(yùn)行界面示例207

9.3排隊(duì)就餐管理方案設(shè)計(jì)208

9.3.1任務(wù)分析209

9.3.2數(shù)據(jù)結(jié)構(gòu)選擇209

9.3.3算法設(shè)計(jì)與實(shí)現(xiàn)210

9.3.4算法運(yùn)行界面示例212

第10章樹的應(yīng)用213

10.1哈夫曼編/譯碼器213

10.1.1任務(wù)分析214

10.1.2數(shù)據(jù)結(jié)構(gòu)選擇214

10.1.3算法設(shè)計(jì)與實(shí)現(xiàn)215

10.1.4算法運(yùn)行界面示例217

10.2英文文本比對(duì)器219

10.2.1任務(wù)分析219

10.2.2數(shù)據(jù)結(jié)構(gòu)選擇220

10.2.3算法設(shè)計(jì)與實(shí)現(xiàn)220

10.2.4算法運(yùn)行界面示例221

第11章圖的應(yīng)用223

11.1校園地圖設(shè)計(jì)及其應(yīng)用223

11.1.1任務(wù)分析223

11.1.2數(shù)據(jù)結(jié)構(gòu)選擇224

11.1.3算法設(shè)計(jì)與實(shí)現(xiàn)224

11.1.4算法運(yùn)行界面示例226

11.2校園超市選址方案設(shè)計(jì)228

11.2.1任務(wù)分析229

11.2.2數(shù)據(jù)結(jié)構(gòu)選擇229

11.2.3算法設(shè)計(jì)與實(shí)現(xiàn)230

11.2.4算法運(yùn)行界面示例232

參考文獻(xiàn)234


展開全部

數(shù)據(jù)結(jié)構(gòu)(從概念到Java實(shí)現(xiàn)高等院校信息技術(shù)應(yīng)用型系列教材) 作者簡(jiǎn)介

賴小平，女，1979年生，副教授，廣東交通職業(yè)技術(shù)學(xué)院教師、廣東省粵科標(biāo)準(zhǔn)化研究院標(biāo)準(zhǔn)化與知識(shí)產(chǎn)權(quán)教育專家，曾任廣東遠(yuǎn)光軟件股份有限公司任軟件工程師\廣東理工學(xué)院信息技術(shù)學(xué)院副院長(zhǎng)，2015-2019 連續(xù)被聘為全國(guó)職業(yè)院校技能大賽裁判員。

商品評(píng)論(0條)
暫無評(píng)論……
書友推薦
本類暢銷
返回頂部
中圖網(wǎng)
在線客服