書馨卡幫你省薪 2024個(gè)人購(gòu)書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >
高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮

出版社：清華大學(xué)出版社出版時(shí)間：2019-01-01
開本： 其他 頁(yè)數(shù)： 375
中 圖 價(jià):¥42.1(8.5折) 定價(jià)  ¥49.5 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 版權(quán)信息

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 本書特色

本書是作者針對(duì)數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn),在總結(jié)自己長(zhǎng)期教學(xué)經(jīng)驗(yàn)的基礎(chǔ)上編寫的,本書的“簡(jiǎn)明”性主要體現(xiàn)在以下兩個(gè)方面。 內(nèi)容上的簡(jiǎn)明性。本書的內(nèi)容基本涵蓋了*新全國(guó)計(jì)算機(jī)專業(yè)聯(lián)考大綱數(shù)據(jù)結(jié)構(gòu)部分的知識(shí)點(diǎn),講授上省去了一些難度較大的應(yīng)用和擴(kuò)展內(nèi)容,如表達(dá)式求值和迷宮問題、串的KMP 算法和廣義表等。 20小時(shí)微課視頻講解，涵蓋了*新全國(guó)計(jì)算機(jī)專業(yè)聯(lián)考大綱數(shù)據(jù)結(jié)構(gòu)部分的知識(shí)點(diǎn)401道練習(xí)題，118道上機(jī)實(shí)驗(yàn)題，141個(gè)微課視頻教學(xué)課件、教學(xué)大綱、源碼及試卷 所有算法都用C/C++語(yǔ)言編寫并上機(jī)調(diào)試

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 內(nèi)容簡(jiǎn)介

本書內(nèi)容包括概論、線性表、棧和隊(duì)列、串、數(shù)組和稀疏矩陣、樹和二叉樹、圖、查找和排序，附錄中給出了書中全部算法代碼清單和2018年全國(guó)計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)考研大綱。 本書具有概念清楚、表述明晰、示例豐富、圖示準(zhǔn)確和內(nèi)容完整等特點(diǎn)，尤其注重知識(shí)點(diǎn)之間結(jié)構(gòu)關(guān)系的展示和通用算法設(shè)計(jì)方法的提煉。每個(gè)知識(shí)點(diǎn)都提供了配套的微課視頻。 本書可用作高等院校計(jì)算機(jī)及相關(guān)專業(yè)本、？粕鷶(shù)據(jù)結(jié)構(gòu)課程的教材，也適合計(jì)算機(jī)愛好者和參加各類計(jì)算機(jī)考試的人員研習(xí)。

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 目錄

C O N T E N T S
目錄
第1章概論
1.1數(shù)據(jù)結(jié)構(gòu)概述
1.1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2邏輯結(jié)構(gòu)
1.1.3存儲(chǔ)結(jié)構(gòu)
1.1.4數(shù)據(jù)運(yùn)算
1.1.5數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2算法和算法分析
1.2.1算法及其描述
1.2.2算法分析
1.3數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)
1.3.1數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)步驟
1.3.2應(yīng)用程序的結(jié)構(gòu)
小結(jié)
練習(xí)題1
上機(jī)實(shí)驗(yàn)題1
第2章線性表
2.1線性表的基本概念
2.1.1線性表的定義
2.1.2線性表的基本運(yùn)算
2.2順序表
2.2.1順序表的定義
2.2.2線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)
2.2.3順序表的算法設(shè)計(jì)示例
2.3單鏈表和循環(huán)單鏈表
2.3.1單鏈表的定義
2.3.2線性表基本運(yùn)算在單鏈表上的實(shí)現(xiàn)
2.3.3單鏈表的算法設(shè)計(jì)示例
2.3.4循環(huán)單鏈表
2.3.5循環(huán)單鏈表的算法設(shè)計(jì)示例
2.4雙鏈表和循環(huán)雙鏈表
2.4.1雙鏈表的定義
2.4.2線性表基本運(yùn)算在雙鏈表上的實(shí)現(xiàn)
2.4.3雙鏈表的算法設(shè)計(jì)示例
2.4.4循環(huán)雙鏈表
2.4.5循環(huán)雙鏈表的算法設(shè)計(jì)示例
2.5線性表的應(yīng)用
2.5.1設(shè)計(jì)線性表應(yīng)用程序的一般步驟
2.5.2線性表應(yīng)用示例
小結(jié)
練習(xí)題2
上機(jī)實(shí)驗(yàn)題2
第3章棧和隊(duì)列
3.1棧
3.1.1棧的基本概念
3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.4棧的應(yīng)用示例
3.2隊(duì)列
3.2.1隊(duì)列的基本概念
3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.4隊(duì)列的應(yīng)用示例
小結(jié)
練習(xí)題3
上機(jī)實(shí)驗(yàn)題3
第4章串
4.1串的基本概念
4.1.1串的定義
4.1.2串的基本運(yùn)算
4.2串的順序存儲(chǔ)結(jié)構(gòu)
4.2.1順序串的定義
4.2.2串基本運(yùn)算在順序串上的實(shí)現(xiàn)
4.2.3順序串的算法設(shè)計(jì)示例
4.3串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3.1鏈串的定義
4.3.2串基本運(yùn)算在鏈串上的實(shí)現(xiàn)
4.3.3鏈串的算法設(shè)計(jì)示例
4.4串的應(yīng)用
小結(jié)
練習(xí)題4
上機(jī)實(shí)驗(yàn)題4
第5章數(shù)組和稀疏矩陣
5.1數(shù)組
5.1.1數(shù)組的定義
5.1.2數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.1.3數(shù)組的算法設(shè)計(jì)示例
5.2特殊矩陣的壓縮存儲(chǔ)
5.3稀疏矩陣
5.3.1稀疏矩陣的三元組表示
5.3.2稀疏矩陣的十字鏈表表示
小結(jié)
練習(xí)題5
上機(jī)實(shí)驗(yàn)題5
第6章樹和二叉樹
6.1樹
6.1.1樹的定義
6.1.2樹的邏輯結(jié)構(gòu)表示
6.1.3樹的基本術(shù)語(yǔ)
6.1.4樹的性質(zhì)
6.1.5樹的基本運(yùn)算
6.1.6樹的存儲(chǔ)結(jié)構(gòu)
6.2二叉樹
6.2.1二叉樹的定義
6.2.2二叉樹的性質(zhì)
6.2.3二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3遞歸算法設(shè)計(jì)方法
6.3.1什么是遞歸
6.3.2遞歸算法設(shè)計(jì)一般方法
6.3.3二叉樹的遞歸算法設(shè)計(jì)
6.4二叉樹的基本運(yùn)算算法
6.4.1二叉樹的基本運(yùn)算
6.4.2二叉樹基本運(yùn)算實(shí)現(xiàn)算法
6.5二叉樹的遍歷
6.5.1常用的二叉樹遍歷算法
6.5.2遍歷算法的應(yīng)用
6.6二叉樹的構(gòu)造
6.6.1什么是二叉樹的構(gòu)造
6.6.2二叉樹的構(gòu)造方法
6.7二叉樹與樹之間的轉(zhuǎn)換
6.7.1森林/樹轉(zhuǎn)換成二叉樹
6.7.2二叉樹還原為樹/森林
6.8線索二叉樹
6.8.1什么是線索
6.8.2線索二叉樹的存儲(chǔ)結(jié)構(gòu)
6.8.3建立線索二叉樹及其銷毀
6.8.4線索二叉樹的基本運(yùn)算算法
6.9哈夫曼樹
6.9.1哈夫曼樹的定義
6.9.2構(gòu)造哈夫曼樹
6.9.3哈夫曼編碼
小結(jié)
練習(xí)題6
上機(jī)實(shí)驗(yàn)題6
第7章圖
7.1圖的基本概念
7.1.1圖的定義
7.1.2圖的基本術(shù)語(yǔ)
7.1.3圖的基本操作
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.1鄰接矩陣
7.2.2鄰接表
7.3圖的遍歷
7.3.1深度優(yōu)先遍歷算法
7.3.2廣度優(yōu)先遍歷算法
7.3.3圖遍歷算法的應(yīng)用
7.4生成樹和*小生成樹
7.4.1什么是圖的生成樹和*小生成樹
7.4.2普里姆算法
7.4.3克魯斯卡爾算法
7.5*短路徑
7.5.1單源*短路徑算法
7.5.2多源*短路徑算法
7.6拓?fù)渑判?br>7.7AOE網(wǎng)與關(guān)鍵路徑
小結(jié)
練習(xí)題7
上機(jī)實(shí)驗(yàn)題7
第8章查找
8.1查找的概念
8.2靜態(tài)查找表
8.2.1順序查找
8.2.2折半查找
8.2.3索引查找
8.3動(dòng)態(tài)查找表
8.3.1二叉排序樹
8.3.2二叉平衡樹
8.3.3B樹
8.3.4B+樹
8.4哈希表
8.4.1哈希表的基本概念
8.4.2哈希函數(shù)構(gòu)造方法
8.4.3哈希沖突解決方法
8.4.4哈希表查找及性能分析
小結(jié)
練習(xí)題8
上機(jī)實(shí)驗(yàn)題8
第9章排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3希爾排序
9.3交換排序
9.3.1冒泡排序
9.3.2快速排序
9.4選擇排序
9.4.1簡(jiǎn)單選擇排序
9.4.2堆排序
9.5歸并排序
9.6基數(shù)排序
9.7外排序
9.7.1磁盤排序過程
9.7.2生成初始?xì)w并段
9.7.3多路平衡歸并
9.7.4*佳歸并樹
小結(jié)
練習(xí)題9
上機(jī)實(shí)驗(yàn)題9
附錄
附錄A書中部分算法清單
附錄B全國(guó)計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)2018年聯(lián)考大綱
參考文獻(xiàn)

展開全部

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 節(jié)選

　　第3章棧和隊(duì)列　　棧和隊(duì)列是兩種特殊的線性表。從數(shù)據(jù)邏輯結(jié)構(gòu)角度看，棧和隊(duì)列的元素均呈現(xiàn)一種線性關(guān)系； 從運(yùn)算的角度看，棧和隊(duì)列是操作受限的線性表。本章介紹棧和隊(duì)列的概念、存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算的實(shí)現(xiàn)算法！　3.1！　3.1.1棧的基本概念　　棧是一種特殊的線性表，其特殊性體現(xiàn)在元素插入和刪除運(yùn)算上，它的插入和刪除運(yùn)算僅限定在表的某一端進(jìn)行，不能在表中間和另一端進(jìn)行。允許進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。棧的插入操作稱為進(jìn)棧(或入棧)，刪除操作稱為出棧(或退棧)。處于棧頂位置的數(shù)據(jù)元素稱為棧頂元素。不含任何數(shù)據(jù)元素的棧稱為空棧！　≌沁@種受限的元素插入和刪除運(yùn)算，使得棧表現(xiàn)出先進(jìn)后出或者后進(jìn)先出的特點(diǎn)。舉一個(gè)例子進(jìn)行說(shuō)明，假設(shè)有一個(gè)很窄的死胡同，胡同里能容納若干人，但每次只能容許一個(gè)人進(jìn)出。現(xiàn)有5個(gè)人，分別編號(hào)為①~⑤，按編號(hào)的順序依次進(jìn)入此死胡同，如圖3.1(a)所示。此時(shí)若編號(hào)為④的人要退出死胡同，必須等⑤退出后才可以。若①要退出，則必須等到⑤、④、③、②依次都退出后才行，如圖3.1(b)所示。這里人進(jìn)出死胡同的原則是先進(jìn)去的后出來(lái)！　D3.1死胡同示意圖　　在該例中，死胡同就看作是一個(gè)棧，棧頂相當(dāng)于死胡同口，棧底相當(dāng)于死胡同的另一端，進(jìn)、出死胡同可看作進(jìn)棧、出棧操作。插入棧的示意圖如圖3.2所示！　５幕具\(yùn)算主要包括以下6種。　。1） 初始化棧InitStack(st)： 建立一個(gè)空棧st！　。2） 銷毀棧DestroyStack(st)： 釋放棧st占用的內(nèi)存空間！　。3） 進(jìn)棧Push(st，x)： 將元素x插入棧st中，使x成為棧st的棧頂元素！　。4） 出棧Pop(st，x)： 當(dāng)棧st不空時(shí)，將棧頂元素賦給x，并從棧中刪除當(dāng)前棧頂元素！　。5） 取棧頂元素GetTop(st，x)： 若棧st不空，取棧頂元素x并返回1； 否則返回0！　。6） 判斷？誗tackEmpty(st)： 判斷棧st是否為空棧！　“具\(yùn)算的棧如圖3.3所示，其中，op1~op6表示上述6個(gè)基本運(yùn)算！　D3.2棧的示意圖　　圖3.3包含基本運(yùn)算的棧　　【例3.1】設(shè)一個(gè)棧的輸入序列為a、b、c、d，借助一個(gè)棧(假設(shè)棧大小足夠大)所得到的出棧序列不可能是。　　A. a、b、c、dB. b、d、c、aC. a、c、d、bD. d、a、b、c　　解： a、b、c、d序列經(jīng)過棧的情況如圖3.4所示，根據(jù)棧的特點(diǎn)，很容易得出d、a、b、c是不可能的，因?yàn)閐先出棧，說(shuō)明a、b、c均已在棧中，按照進(jìn)棧順序，從棧頂?shù)綏５椎捻樞驊?yīng)為c、b、a，出棧的順序只能是d、c、b、a。所以不可能的出棧序列是D！　　纠3.2】已知一個(gè)棧的進(jìn)棧序列是1，2，3，…，n，其出棧序列是p1，p2，…，pn，若p1=n，則pi的值為！　. iB. n-iC. n-i+1D. 不確定　　解： p1=n，則出棧序列是唯一的，即為n，n-1，…，2，1，由此推出pi=n-i+1。本題答案為C。　　【例3.3】元素a、b、c、d、e依次進(jìn)入初始為空的棧中，假設(shè)棧大小足夠大。若元素進(jìn)棧后可停留、可立即出棧，直到所有的元素都出棧，則所有可能的出棧序列中，以元素d開頭的出棧序列個(gè)數(shù)是！　. 3B. 4C. 5D. 6　　解： 若元素d**個(gè)出棧，a、b、c均在棧中，從棧頂?shù)綏５椎捻樞驊?yīng)為c、b、a，如圖3.5所示，此后合法的棧操作如下！　(1) e進(jìn)棧，e出棧，c出棧，b出棧，a出棧，得到的出棧序列decba！　(2) c出棧，e進(jìn)棧，e出棧，b出棧，a出棧，得到的出棧序列dceba！　(3) c出棧，b出棧，e進(jìn)棧，e出棧，a出棧，得到的出棧序列dcbea！　(4) c出棧，b出棧，a出棧，e進(jìn)棧，e出棧，得到的出棧序列dcbae！　∫栽豥開頭的出棧序列個(gè)數(shù)為4，本題答案為B！　D3.4序列經(jīng)過一個(gè)棧的情況　　圖3.5元素出棧的情況　　3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)　　棧是一種特殊的線性表，和線性表存儲(chǔ)結(jié)構(gòu)類似，棧也有兩種存儲(chǔ)結(jié)構(gòu)： 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。　　棧的順序存儲(chǔ)結(jié)構(gòu)稱為順序棧。順序棧通常由一個(gè)一維數(shù)組data和一個(gè)記錄棧頂元素位置的變量top組成。習(xí)慣上將棧底放在數(shù)組下標(biāo)小的那端，棧頂元素由棧頂指針top所指向。順序棧類型聲明如下！　#define MaxSize 100//順序棧的初始分配空間大小　　typedef struct　　{ElemType data［MaxSize］;//保存棧中元素，這里假設(shè)ElemType為char類型　　int top;//棧頂指針　　} SqStack;　　在上述順序棧定義中，ElemType為棧元素的數(shù)據(jù)類型，MaxSize為一個(gè)常量，表示data數(shù)組中*多可放的元素個(gè)數(shù)，data元素的下標(biāo)范圍為0~MaxSize-1。當(dāng)top=-1時(shí)表示？； 當(dāng)top=MaxSize-1時(shí)表示棧滿。　　圖3.6說(shuō)明了順序棧st的幾種狀態(tài)(假設(shè)MaxSize=5)。圖3.6(a)表示順序棧為棧空，這也是初始化運(yùn)算得到的結(jié)果。此時(shí)棧頂指針top=-1。如果做出棧運(yùn)算，則會(huì)“下溢出”。　　……

高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程系列教材數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程(第2版 微課版)/王芳榮 作者簡(jiǎn)介

本書是作者針對(duì)數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn),在總結(jié)自己長(zhǎng)期教學(xué)經(jīng)驗(yàn)的基礎(chǔ)上編寫的,本書的“簡(jiǎn)明”性主要體現(xiàn)在以下兩個(gè)方面。 內(nèi)容上的簡(jiǎn)明性。本書的內(nèi)容基本涵蓋了1新全國(guó)計(jì)算機(jī)專業(yè)聯(lián)考大綱數(shù)據(jù)結(jié)構(gòu)部分的知識(shí)點(diǎn),講授上省去了一些難度較大的應(yīng)用和擴(kuò)展內(nèi)容,如表達(dá)式求值和迷宮問題、串的KMP 算法和廣義表等。

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