九玩徊、動(dòng)態(tài)存儲(chǔ)管理 1. 邊界標(biāo)識(shí)法 邊界標(biāo)識(shí)法是在動(dòng)態(tài)存儲(chǔ)塊的上下邊界各設(shè)一個(gè)雙向鏈表結(jié)點(diǎn)僧叉，分別稱(chēng)其為頭部域和底部域拌滋。 通過(guò)頭部域和底部域的 t...

八雌芽、外部排序 前面第七章介紹了內(nèi)部排序需要把待排序數(shù)據(jù)全部放入內(nèi)存中，然后再排序辨嗽。這就限制了待排序數(shù)據(jù)的規(guī)模世落。當(dāng)數(shù)據(jù)量特別大時(shí)，程序的內(nèi)存空間有...

七屉佳、排序算法 1. 插入排序 把數(shù)據(jù)分成兩部分，前面是有序的（最初只有一個(gè)數(shù)據(jù)）篮灼，依次將后面無(wú)序部分的數(shù)據(jù)插入到前面部分忘古，逐漸擴(kuò)大有序部分，直至...

六髓堪、查找 1. 靜態(tài)查找表 靜態(tài)查找表在查找過(guò)程中不改變表中數(shù)據(jù)——不插不刪，故采用順序存儲(chǔ)結(jié)構(gòu)娘荡。它適用于數(shù)據(jù)不變動(dòng)或不常變動(dòng)的表干旁。根據(jù)靜態(tài)查找...

五炮沐、圖 圖是比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)争群，它由頂點(diǎn)和頂點(diǎn)之間的弧組成。任何兩個(gè)頂點(diǎn)之間都可能存在弧大年，利用計(jì)算機(jī)存儲(chǔ)圖的完整信息换薄，就要求能存儲(chǔ)圖的類(lèi)型（有向...

四翔试、樹(shù)與二叉樹(shù) 1. 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu) 二叉樹(shù)的順序存儲(chǔ)就是用數(shù)組存儲(chǔ)二叉樹(shù)轻要。二叉樹(shù)的每個(gè)結(jié)點(diǎn)在順序存儲(chǔ)中都有自己的固定位置。 這里要注意一...

三冲泥、字符串和矩陣 1. 字符串 1.1 字符串的按需（堆）存儲(chǔ)結(jié)構(gòu) 實(shí)現(xiàn)： HString 類(lèi)中存儲(chǔ)字符串的方式和 C++ 語(yǔ)言設(shè)置的存儲(chǔ)字符串...

二、棧和隊(duì)列 棧和隊(duì)列都是線(xiàn)性結(jié)構(gòu)凡恍，它們是操作受限的線(xiàn)性表志秃，即它們的操作是線(xiàn)性表操作的子集。因此也可以用線(xiàn)性表在某種條件下的操作來(lái)完成棧和隊(duì)列的...

一浮还、線(xiàn)性表 線(xiàn)性表是一種抽象的數(shù)據(jù)類(lèi)型，下面介紹幾種具體的線(xiàn)性表存儲(chǔ)結(jié)構(gòu)（即物理結(jié)構(gòu)）：順序革半、鏈?zhǔn)胶挽o態(tài)鏈?zhǔn)奖āo(wú)論線(xiàn)性表采用哪種數(shù)據(jù)結(jié)構(gòu)，她們的...