對(duì)于大型文件系統(tǒng)，通常采用三級(jí)或三級(jí)以上的目錄結(jié)構(gòu)，以提高對(duì)目錄的檢索速度和文件系統(tǒng)的性能。多級(jí)目錄結(jié)構(gòu)又稱為樹型目錄結(jié)構(gòu)，主目錄在這里被稱為根目錄，把數(shù)據(jù)文件稱為樹葉，其它的目錄均作為樹的結(jié)點(diǎn)。下圖1示出了多級(jí)目錄結(jié)構(gòu)。圖1中，用方框代表目錄文件，圓圈代表數(shù)據(jù)文件。在該樹型目錄結(jié)構(gòu)中，主(根)目錄中有三個(gè)用戶的總目錄項(xiàng) A、 B 和 C。 在 B 項(xiàng)所指出的 B 用戶的總目錄 B 中， 又包括三個(gè)分目錄 F、 E 和

D，其中每個(gè)分目錄中又包含多個(gè)文件。如 B 目錄中的 F 分目錄中，包含 J 和 N 兩個(gè)文件。為了提高文件系統(tǒng)的靈活性，應(yīng)允許在一個(gè)目錄文件中的目錄項(xiàng)既是作為目錄文件的 FCB，又是數(shù)據(jù)文件的 FCB，這一信息可用目錄項(xiàng)中的一位來(lái)指示。例如，在圖1中，用戶 A的總目錄中，目錄項(xiàng) A 是目錄文件的 FCB，而目錄項(xiàng) B 和 D 則是數(shù)據(jù)文件的 FCB。 2100433B

樹形數(shù)據(jù)結(jié)構(gòu)造價(jià)信息

市場(chǎng)價(jià) 信息價(jià) 詢價(jià)
材料名稱 規(guī)格/型號(hào) 市場(chǎng)價(jià)
（除稅）		 工程建議價(jià)
（除稅）		 行情 品牌 單位 稅率 供應(yīng)商 報(bào)價(jià)日期
七支結(jié)構(gòu) BVVR 6mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) BVVR 4mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) ZB-BVVR 1mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) BVVR 2.5mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) BVVR 1.5mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) ZB-BVVR 2.5mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) ZB-BVVR 1.5mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
七支結(jié)構(gòu) ZB-BVVR 4mm2 查看價(jià)格 查看價(jià)格

天虹

 m 13% 廣州市天河天虹電線電纜廠南寧辦事處
材料名稱 規(guī)格/型號(hào) 除稅
信息價(jià)		 含稅
信息價(jià)		 行情 品牌 單位 稅率 地區(qū)/時(shí)間
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

kg 潮州市2016年3季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

kg 潮州市2016年2季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

L 汕頭市澄海區(qū)2015年4季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

kg 潮州市2015年3季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

kg 潮州市2015年2季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

L 汕頭市澄海區(qū)2015年1季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

kg 潮州市2015年1季度信息價(jià)
結(jié)構(gòu)膠 雙組份 查看價(jià)格 查看價(jià)格

L 汕頭市2014年4季度信息價(jià)
材料名稱 規(guī)格/需求量 報(bào)價(jià)數(shù) 最新報(bào)價(jià)
（元）		 供應(yīng)商 報(bào)價(jià)地區(qū) 最新報(bào)價(jià)時(shí)間
數(shù)據(jù)結(jié)構(gòu)化管理服務(wù)器 人體屬性支持上裝顏色,上衣類型,下裝顏色,下衣類型,帽子,包,年齡,性別,雨傘智能預(yù)覽(人體檢測(cè))檢測(cè)規(guī)則框:支持開啟關(guān)閉 2. 智能面板:顯示事件類型,事件觸發(fā)時(shí)間,人體抓圖,人臉抓圖 3. 統(tǒng)計(jì)|1臺(tái) 1 查看價(jià)格 廣州市熹尚科技設(shè)備有限公司 全國(guó)   2022-11-16
結(jié)構(gòu) 安裝結(jié)構(gòu),包邊裝飾,國(guó)標(biāo)鋼材(槽鋼/角鐵/方通)|15m2 1 查看價(jià)格 深圳市連碩顯電子有限公司 四川   2021-12-03
型材結(jié)構(gòu) 型材結(jié)構(gòu)|12.96m2 1 查看價(jià)格 深圳市雷曼英特科技有限公司 廣東   2021-01-06
文物目錄檢索柜(目錄柜) 1、專業(yè)定制文物目錄檢索柜(目錄柜)2、規(guī)格:W800×D400×H1800|1個(gè) 1 查看價(jià)格 成都東凌辦公家具有限公司 四川   2019-10-31
安裝結(jié)構(gòu) 根據(jù)實(shí)際情況工勘設(shè)計(jì)定制結(jié)構(gòu)|6套 3 查看價(jià)格 深圳華兆科技有限公司 全國(guó)   2021-09-23
安裝結(jié)構(gòu) 根據(jù)實(shí)際情況工勘設(shè)計(jì)定制結(jié)構(gòu)|1套 3 查看價(jià)格 深圳市華拓科技有限公司 全國(guó)   2021-09-23
工程結(jié)構(gòu) 公司標(biāo)準(zhǔn)用于安裝支撐屏體的鋼結(jié)構(gòu)體費(fèi)用及安裝|29.16m2 2 查看價(jià)格 深圳市艾比森光電股份有限公司 廣東  深圳市 2022-07-26
結(jié)構(gòu)邊框 鋁型材結(jié)構(gòu)邊框,采用定制鋁型材,屏體側(cè)面外包邊裝飾|3.36m2 1 查看價(jià)格 廣州市保倫電子有限公司 廣東   2020-05-31

1、結(jié)點(diǎn)(Node)：表示樹中的數(shù)據(jù)元素，由數(shù)據(jù)項(xiàng)和數(shù)據(jù)元素之間的關(guān)系組成。在圖1中，共有10個(gè)結(jié)點(diǎn)。

2、結(jié)點(diǎn)的度(Degree of Node)：結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)，在圖1中，結(jié)點(diǎn)A的度為3。

3、樹的度(Degree of Tree)：樹中各結(jié)點(diǎn)度的最大值。在圖1中，樹的度為3。

4、葉子結(jié)點(diǎn)(Leaf Node)：度為0的結(jié)點(diǎn)，也叫終端結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)E、F、G、H、I、J都是葉子結(jié)點(diǎn)。

5、分支結(jié)點(diǎn)(Branch Node)：度不為0的結(jié)點(diǎn)，也叫非終端結(jié)點(diǎn)或內(nèi)部結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)A、B、C、D是分支結(jié)點(diǎn)。

6、孩子(Child)：結(jié)點(diǎn)子樹的根。在圖1中，結(jié)點(diǎn)B、C、D是結(jié)點(diǎn)A的孩子。

7、雙親(Parent)：結(jié)點(diǎn)的上層結(jié)點(diǎn)叫該結(jié)點(diǎn)的雙親。在圖1中，結(jié)點(diǎn)B、C、D的雙親是結(jié)點(diǎn)A。

8、祖先(Ancestor)：從根到該結(jié)點(diǎn)所經(jīng)分支上的所有結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)E的祖先是A和B。

9、子孫(Descendant)：以某結(jié)點(diǎn)為根的子樹中的任一結(jié)點(diǎn)。在圖1中，除A之外的所有結(jié)點(diǎn)都是A的子孫。

10、兄弟(Brother)：同一雙親的孩子。在圖1中，結(jié)點(diǎn)B、C、D互為兄弟。

11、結(jié)點(diǎn)的層次(Level of Node)：從根結(jié)點(diǎn)到樹中某結(jié)點(diǎn)所經(jīng)路徑上的分支數(shù)稱為該結(jié)點(diǎn)的層次。根結(jié)點(diǎn)的層次規(guī)定為1，其余結(jié)點(diǎn)的層次等于其雙親結(jié)點(diǎn)的層次加1。

12、堂兄弟(Sibling)：同一層的雙親不同的結(jié)點(diǎn)。在圖1中，G和H互為堂兄弟。

13、樹的深度(Depth of Tree)：樹中結(jié)點(diǎn)的最大層次數(shù)。在圖1中，樹的深度為3。

14、無(wú)序樹(Unordered Tree)：樹中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)之間的次序構(gòu)成無(wú)關(guān)緊要的樹。通常樹指無(wú)序樹。

15、有序樹(Ordered Tree)：樹中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)有嚴(yán)格排列次序的樹。二叉樹是有序樹，因?yàn)槎鏄渲忻總€(gè)孩子結(jié)點(diǎn)都確切定義為是該結(jié)點(diǎn)的左孩子結(jié)點(diǎn)還是右孩子結(jié)點(diǎn)。

16、森林(Forest)：m(m≥0)棵樹的集合。自然界中的樹和森林的概念差別很大，但在數(shù)據(jù)結(jié)構(gòu)中樹和森林的概念差別很小。從定義可知，一棵樹有根結(jié)點(diǎn)和m個(gè)子樹構(gòu)成，若把樹的根結(jié)點(diǎn)刪除，則樹變成了包含m棵樹的森林。當(dāng)然，根據(jù)定義，一棵樹也可以稱為森林。

在計(jì)算機(jī)科學(xué)中，樹（tree）是一種抽象數(shù)據(jù)類型（ADT）或是實(shí)作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來(lái)模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>0）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做“樹”是因?yàn)樗雌饋?lái)像一棵倒掛的樹，也就是說(shuō)它是根朝上，而葉朝下的。它具有以下的特點(diǎn)：

每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)；

沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；

每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；

除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹；

樹形數(shù)據(jù)結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹形數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域中有著廣泛應(yīng)用，如在編譯程序中，可用樹來(lái)表示源程序的語(yǔ)法結(jié)構(gòu)。 又如在數(shù)據(jù)庫(kù)系統(tǒng)中，樹形數(shù)據(jù)結(jié)構(gòu)也是信息的重要組織形式之一。以及在文件管理中，多級(jí)目錄結(jié)構(gòu)就采用樹形數(shù)據(jù)結(jié)構(gòu)。

樹形數(shù)據(jù)結(jié)構(gòu)多級(jí)目錄結(jié)構(gòu)常見(jiàn)問(wèn)題

  • 數(shù)據(jù)結(jié)構(gòu)中的是樹形的結(jié)構(gòu)有哪些，算法叫什么名字？

    基礎(chǔ)類：二叉搜索（排序）樹，線索二叉樹，哈夫曼樹（最優(yōu)二叉樹），二叉堆平衡樹類：AVL，紅黑樹，2-3樹，2-3-4樹，B樹，B+樹，B-樹，treap，SBT。優(yōu)先隊(duì)列類：左高樹（左偏樹，可并堆，斜...

  • 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)有幾種

    數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)：① 集合 集合中任何兩個(gè)數(shù)據(jù)元素之間都沒(méi)有邏輯關(guān)系,組織形式松散.② 線性結(jié)構(gòu) 線性結(jié)構(gòu)中的 結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一個(gè)“鎖鏈”.③ 樹形結(jié)構(gòu) 樹形結(jié)構(gòu)具有分支、層次特性,其形...

  • 數(shù)據(jù)結(jié)構(gòu)是什么啊

    何謂數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來(lái)反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的...

樹形數(shù)據(jù)結(jié)構(gòu)多級(jí)目錄結(jié)構(gòu)文獻(xiàn)

數(shù)據(jù)結(jié)構(gòu)--例題 數(shù)據(jù)結(jié)構(gòu)--例題

格式：pdf

大?。?span id="zjb7isv" class="single-tag-height">72KB

頁(yè)數(shù)： 12頁(yè)

評(píng)分： 4.6

!! 對(duì)給定關(guān)鍵字序號(hào) j(1=x) j--; if(i

立即下載
數(shù)據(jù)結(jié)構(gòu)第7章-答案 數(shù)據(jù)結(jié)構(gòu)第7章-答案

格式：pdf

大?。?span id="el2vfil" class="single-tag-height">72KB

頁(yè)數(shù)： 14頁(yè)

評(píng)分： 4.4

第 7章 圖 數(shù)據(jù)結(jié)構(gòu)作業(yè)答案 1 一、單選題 C01、在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的 倍。 A)1/2 B)1 C)2 D)4 B02、在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的 倍。 A)1/2 B)1 C)2 D)4 B03、有 8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有 條邊。 A)14 B)28 C)56 D)112 C04、有 8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有 條邊。 A)5 B)6 C)7 D)8 C05、有 8個(gè)結(jié)點(diǎn)的有向完全圖有 條邊。 A)14 B)28 C)56 D)112 B06、用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用 來(lái)實(shí)現(xiàn)算法的。 A) 棧 B) 隊(duì)列 C) 樹 D) 圖 A07、

立即下載

第1章 緒論 1

1.1 預(yù)備知識(shí) 1

1.1.1 集合的笛卡兒積 1

1.1.2 二元關(guān)系 2

1.1.3 二元關(guān)系的基本性質(zhì)和幾種重要關(guān)系 3

1.2 什么是數(shù)據(jù)結(jié)構(gòu) 4

1.2.1 從實(shí)際問(wèn)題理解數(shù)據(jù)結(jié)構(gòu) 4

1.2.2 數(shù)據(jù)結(jié)構(gòu)所討論的內(nèi)容 6

1.2.3 如何表示數(shù)據(jù)結(jié)構(gòu) 9

1.3 抽象數(shù)據(jù)類型 10

1.3.1 什么是抽象數(shù)據(jù)類型 10

1.3.2 抽象數(shù)據(jù)類型的定義與實(shí)現(xiàn) 12

1.4 算法與算法分析 13

1.4.1 什么是算法 13

1.4.2 算法描述 15

1.4.3 常用的算法設(shè)計(jì)方法 16

1.4.4 算法分析 21

習(xí)題 24

上機(jī)練習(xí)題 26

第2章 線性表的順序存儲(chǔ)及其運(yùn)算 27

2.1 線性表的概念 27

2.1.1 什么是線性表 27

2.1.2 線性表的抽象數(shù)據(jù)類型 29

2.2 順序表及其運(yùn)算實(shí)現(xiàn) 30

2.2.1 線性表的順序存儲(chǔ)--順序表 30

2.2.2 順序表的基本運(yùn)算 31

2.2.3 順序表應(yīng)用例--求子集 36

2.3 棧 36

2.3.1 什么是棧 37

2.3.2 棧的抽象數(shù)據(jù)類型 39

2.3.3 順序棧及其運(yùn)算 39

2.4 棧應(yīng)用 42

2.4.1 棧在優(yōu)先級(jí)處理中的應(yīng)用 42

2.4.2 棧與分治法 48

2.4.3 棧與回溯法 50

2.4.4 棧與遞歸 55

2.5 隊(duì)列 63

2.5.1 隊(duì)列及其抽象數(shù)據(jù)類型 63

2.5.2 順序隊(duì)列及其運(yùn)算 64

2.5.3 隊(duì)列應(yīng)用例 68

* 2.5.4 優(yōu)先隊(duì)列 72

2.6 數(shù)組與特殊矩陣的表示 74

2.6.1 數(shù)組的順序存儲(chǔ) 74

2.6.2 規(guī)則矩陣的壓縮存儲(chǔ) 76

* 2.6.3 稀疏矩陣的三列二維數(shù)組表示--三元組順序表 78

習(xí)題 81

上機(jī)練習(xí)題 82

第3章 鏈表 83

3.1 線性表的鏈?zhǔn)酱鎯?chǔ)--線性鏈表 83

3.1.1 線性鏈表的結(jié)構(gòu)特點(diǎn) 83

3.1.2 線性鏈表的運(yùn)算 84

3.2 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列 91

3.2.1 棧的鏈?zhǔn)酱鎯?chǔ)--鏈?zhǔn)綏?91

3.2.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)--鏈?zhǔn)疥?duì)列 95

3.3 循環(huán)鏈表 98

3.3.1 循環(huán)鏈表的結(jié)構(gòu)特點(diǎn) 98

3.3.2 循環(huán)鏈表的基本運(yùn)算 99

3.3.3 鏈表應(yīng)用例 103

*3.4 多重鏈表 109

3.4.1 多重鏈表結(jié)構(gòu) 109

3.4.2 雙向鏈表 110

*3.5 廣義表 112

3.5.1 什么是廣義表 113

3.5.2 廣義表的存儲(chǔ)表示 114

3.5.3 廣義表的基本運(yùn)算 116

習(xí)題 120

上機(jī)練習(xí)題 121

第4章 樹與二叉樹 122

4.1 樹的基本概念 122

4.1.1 什么是樹 122

4.1.2 樹的性質(zhì) 127

4.2 二叉樹 128

4.2.1 什么是二叉樹 128

4.2.2 二叉樹的基本性質(zhì) 128

4.2.3 二叉樹的抽象數(shù)據(jù)類型 131

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

4.2.5 二叉樹的遍歷及其他運(yùn)算 133

* 4.2.6 線索二叉樹 138

4.3 二叉樹應(yīng)用 141

4.3.1 表達(dá)式線性化 141

4.3.2 最優(yōu)二叉樹 143

4.3.3 二叉搜索樹 148

4.3.4 堆 154

* 4.3.5 二叉樹與減治法 160

4.4 樹的運(yùn)算 163

4.4.1 樹的抽象數(shù)據(jù)類型 163

4.4.2 樹的存儲(chǔ)結(jié)構(gòu) 164

4.4.3 樹的遍歷 165

* 4.4.4 樹的其他運(yùn)算 167

* 4.5 樹與回溯法 170

4.5.1 問(wèn)題解的描述--解空間樹 171

4.5.2 回溯法的求解過(guò)程分析--遍歷解空間樹 172

4.5.3 回溯法求解問(wèn)題的形式化描述 174

* 4.6 森林的遍歷 176

4.6.1 森林與二叉樹的轉(zhuǎn)換 176

4.6.2 森林的遍歷 177

習(xí)題 178

上機(jī)練習(xí)題 179

第5章 圖 180

5.1 圖的基本概念 180

5.1.1 圖的定義和概念 180

5.1.2 圖的抽象數(shù)據(jù)類型 184

*5.1.3 歐拉路徑 185

5.2 圖的存儲(chǔ)結(jié)構(gòu) 186

5.2.1 圖的鄰接矩陣表示 186

5.2.2 圖的鄰接表表示 189

*5.2.3 圖的其他表示方法 192

5.3 圖的遍歷 195

5.3.1 圖的深度優(yōu)先遍歷 195

5.3.2 圖的廣度優(yōu)先遍歷 197

5.3.3 圖遍歷的應(yīng)用 198

*5.3.4 圖的連通性 200

*5.4 有向圖與有向無(wú)環(huán)圖 201

5.4.1 有向圖的連通性和傳遞閉包 202

*5.4.2 有向無(wú)環(huán)圖和拓?fù)渑判?204

*5.4.3 關(guān)鍵路徑 207

5.5 最小生成樹 208

5.5.1 圖的生成樹與最小生成樹 209

5.5.2 普里姆(Prim)算法 210

5.5.3 克魯斯卡爾(Kruskal)算法 213

5.5.4 貪心算法 215

5.6 最短路徑問(wèn)題 218

5.6.1 單源最短路徑 218

5.6.2 全源最短路徑 220

5.6.3 動(dòng)態(tài)規(guī)劃算法 223

5.7 圖應(yīng)用例--城市間公路交通網(wǎng)問(wèn)題 227

5.7.1 問(wèn)題描述 227

5.7.2 問(wèn)題求解思路 228

習(xí)題 228

上機(jī)練習(xí)題 230

第6章 查找 231

6.1 線性查找表 231

6.1.1 順序查找 232

6.1.2 折半查找 232

*6.1.3 斐波那契查找 234

6.1.4 線性查找表的性能比較 234

6.2 二叉搜索樹查找性能 235

6.3 AVL樹 236

6.3.1 BST的旋轉(zhuǎn)操作 237

6.3.2 AVL樹的插入和平衡化旋轉(zhuǎn) 238

*6.3.3 AVL樹的刪除 240

*6.3.4 AVL樹的性能 241

6.4 B-樹 242

6.4.1 多路動(dòng)態(tài)搜索樹 242

6.4.2 B-樹的查找 243

6.4.3 B-樹的插入 244

*6.4.4 B-樹的刪除 245

6.5 散列方法 246

6.5.1 散列技術(shù) 246

6.5.2 散列函數(shù) 247

6.5.3 沖突處理 250

6.5.4 散列的刪除 252

6.5.5 散列的性能 252

6.6 靜態(tài)索引結(jié)構(gòu) 253

6.6.1 索引查找 253

6.6.2 索引存儲(chǔ)方式 254

*6.6.3 索引文件結(jié)構(gòu) 255

6.7 模式匹配 258

6.7.1 字符串及其ADT 258

6.7.2 字符串的存儲(chǔ)表示 259

6.7.3 字符串的模式匹配及簡(jiǎn)單匹配算法 259

6.7.4 字符串匹配的KMP算法 260

習(xí)題 263

上機(jī)練習(xí)題 264

第7章 排序 265

7.1 排序的概念及算法性能分析 265

7.2 基本排序方法 266

7.2.1 冒泡排序 267

7.2.2 插入排序 268

7.2.3 直接選擇排序 272

7.2.4 基本排序方法的比較 273

7.3 快速排序 274

7.3.1 快速排序的過(guò)程 274

7.3.2 快速排序的性能分析 275

7.4 歸并排序 276

7.4.1 二路歸并 276

7.4.2 自底向上的歸并排序 276

7.4.3 自頂向下的歸并排序 278

*7.5 錦標(biāo)賽排序 279

7.6 堆排序 280

7.6.1 堆排序的思想 280

7.6.2 堆排序的實(shí)現(xiàn) 282

7.7 內(nèi)排序方法分析 283

*7.7.1 排序方法的下界 283

7.7.2 內(nèi)排序方法的比較 284

7.8 線性時(shí)間復(fù)雜度的排序算法 285

*7.8.1 計(jì)數(shù)排序 285

7.8.2 基數(shù)排序 287

7.9 外部排序 290

7.9.1 外部排序方法 290

*7.9.2 基于敗者樹的k路歸并方法 291

*7.9.3 排序--歸并的改進(jìn) 292

習(xí)題 296

上機(jī)練習(xí)題 297

實(shí)驗(yàn)指導(dǎo) 298

實(shí)驗(yàn)一 順序表及其應(yīng)用 299

實(shí)驗(yàn)二 求解迷宮問(wèn)題 301

實(shí)驗(yàn)三 簡(jiǎn)單算術(shù)表達(dá)式的處理 302

實(shí)驗(yàn)四 求解簡(jiǎn)單背包問(wèn)題 303

實(shí)驗(yàn)五 鏈表及其應(yīng)用 304

實(shí)驗(yàn)六 實(shí)驗(yàn)室機(jī)時(shí)機(jī)位的管理 305

實(shí)驗(yàn)七 實(shí)現(xiàn)Huffman編碼 307

實(shí)驗(yàn)八 文件管理的模擬 309

實(shí)驗(yàn)九 求網(wǎng)絡(luò)站點(diǎn)間的最短連接 312

實(shí)驗(yàn)十 查找最高分與次高分 314

實(shí)驗(yàn)十一 比賽日程安排與成績(jī)統(tǒng)計(jì) 316

查看詳情

前言

第1章 緒論

1.1 數(shù)據(jù)結(jié)構(gòu)的實(shí)踐意義

1.2 數(shù)據(jù)結(jié)構(gòu)的理論意義

1.3 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容和關(guān)鍵問(wèn)題

習(xí)題

第2章 線性表

2.1 線性表的概念及抽象數(shù)據(jù)類型定義

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

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

2.4 線性表的應(yīng)用--一元多項(xiàng)式的表示及相加

2.5 順序表與鏈表的綜合比較

習(xí)題

第3章 棧和隊(duì)列

3.1 棧

3.2 隊(duì)列

習(xí)題

第4章 串

4.1 串的定義與操作

4.2 串的存儲(chǔ)結(jié)構(gòu)及操作

4.3 串操作應(yīng)用舉例

習(xí)題

第5章 數(shù)組和廣義表

5.1 數(shù)組的定義

5.2 數(shù)組的順序表示和實(shí)現(xiàn)

5.3 矩陣的壓縮存儲(chǔ)

5.4 廣義表

習(xí)題

第6章 樹

6.1 樹的定義、操作及基本術(shù)語(yǔ)

6.2 二叉樹

6.3 遍歷二叉樹和線索二叉樹

6.4 樹和森林

6.5 哈夫曼樹及其應(yīng)用

習(xí)題

第7章 圖

7.1 圖定義和術(shù)語(yǔ)

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

7.3 圖的遍歷

7.4 圖的連通性

7.5 有向無(wú)環(huán)圖及其應(yīng)用

7.6 最短路徑

習(xí)題

第8章 查找

8.1 查找的基本概念

8.2 靜態(tài)查找表

8.3 動(dòng)態(tài)查找表

8.4 哈希表

習(xí)題

第9章 排序

9.1 概述

9.2 插入排序

9.3 交換排序

9.4 選擇排序

9.5 歸并排序

9.6 外部排序簡(jiǎn)介

習(xí)題

第10章 文件

10.1 基本概念

10.2 順序文件

10.3 索引文件

10.4 ISAM文件和VSAM文件

10.5 直接存取文件(散列文件)

習(xí)題

第11章 算法設(shè)計(jì)策略

11.1 分而治之(DivideandConqureAlgorithm)

11.2 貪心算法(GreedyAlgorithm)

11.3 動(dòng)態(tài)規(guī)劃算法(DynamicProgramming)

11.4 狀態(tài)搜索策略(StateSearch)

11.5 回溯算法(BacktrakingAlgorithm)

11.6 隨機(jī)算法(RandomAlgorithm)

11.7 算法設(shè)計(jì)中關(guān)鍵與技巧

習(xí)題

參考文獻(xiàn)

……

查看詳情

本書可以作為大專院校數(shù)據(jù)結(jié)構(gòu)課程的教材，也可以作為從事計(jì)算機(jī)應(yīng)用開發(fā)的科技人員的參考書。本書以清華大學(xué)電子系數(shù)據(jù)結(jié)構(gòu)講義為藍(lán)本，主要針對(duì)高等院校非計(jì)算機(jī)專業(yè)開設(shè)"數(shù)據(jù)結(jié)構(gòu)"課程的需要而編寫的。全書從應(yīng)用的角度，重點(diǎn)介紹數(shù)據(jù)處理中常用的數(shù)據(jù)結(jié)構(gòu)--線性表、樹與二叉樹、圖，以及基本的數(shù)據(jù)處理技術(shù)--查找和排序方法，同時(shí)通過(guò)實(shí)例把回溯法、分治法、貪心法、動(dòng)態(tài)規(guī)劃法等常用的算法設(shè)計(jì)思想的應(yīng)用融入其中，把數(shù)據(jù)結(jié)構(gòu)的介紹和常用算法設(shè)計(jì)的討論緊密結(jié)合，并且輔之以充足的練習(xí)題，從而使讀者更具體、更深刻地理解各種常用的數(shù)據(jù)結(jié)構(gòu)，及它們與算法之間的關(guān)系，以達(dá)到學(xué)以致用的目的。

查看詳情
樹形數(shù)據(jù)結(jié)構(gòu)相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識(shí)
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展（南京）有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時(shí)籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無(wú)線POS機(jī) 廣東合正采購(gòu)招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國(guó)際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計(jì)量泵 廣州采陽(yáng)招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技（青島）有限公司 燒結(jié)剛玉磚 深圳市東海國(guó)際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計(jì)量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 廣東國(guó)咨招標(biāo)有限公司 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 山東創(chuàng)盈項(xiàng)目管理有限公司 當(dāng)代建筑大師 拆邊機(jī) 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號(hào)分公司 舌花雛菊 甘肅中維國(guó)際招標(biāo)有限公司 華潤(rùn)燃?xì)猓ㄉ虾＃┯邢薰? 湖北鑫宇陽(yáng)光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無(wú)縫鋼管 中國(guó)石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 建設(shè)部關(guān)于開展城市規(guī)劃動(dòng)態(tài)監(jiān)測(cè)工作的通知 電梯平層準(zhǔn)確度 廣州利好來(lái)電氣有限公司 蘇州弘創(chuàng)招投標(biāo)代理有限公司