在順序存儲(chǔ)結(jié)構(gòu)中,利用編號(hào)表示元素的位置及元素之間孩子或雙親的關(guān)系,因此對(duì)于非完全二叉樹,需要將空缺的位置用特定的符號(hào)填補(bǔ),若空缺結(jié)點(diǎn)較多,勢(shì)必造成空間利用率的下降。在這種情況下,就應(yīng)該考慮使用鏈?zhǔn)?b>存儲(chǔ)結(jié)構(gòu)。
標(biāo)簽: 順序存儲(chǔ)
上傳時(shí)間: 2017-05-30
上傳用戶:wfeel
這個(gè)課程項(xiàng)目完成了一個(gè)修改版的Garwick存儲(chǔ)結(jié)構(gòu)與查詢?cè)O(shè)計(jì)。給定了一組數(shù)值, 如何以一定概率分布存儲(chǔ)到表(table)中,然后再根據(jù)最大效率利用內(nèi)存的原理(garwick規(guī)則),動(dòng)態(tài)更新數(shù)據(jù)存儲(chǔ)情況。
標(biāo)簽: Garwick 項(xiàng)目 修改版 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2017-06-14
上傳用戶:zhangyi99104144
以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)兩個(gè)矩陣相加、相減、相乘運(yùn)算;運(yùn)算結(jié)果以陣列形式輸出。
標(biāo)簽: 矩陣 邏輯 三元 稀疏
上傳時(shí)間: 2017-06-18
上傳用戶:趙云興
單鏈表的插入和刪除實(shí)驗(yàn)?zāi)康模? 1、定義單鏈表的結(jié)點(diǎn)類型 2、通過單鏈表的定義掌握線性表的鏈?zhǔn)?b>存儲(chǔ)結(jié)構(gòu)的特點(diǎn); 3、熟悉單鏈表的建立以及插入、刪除等基本操作。
標(biāo)簽: 單鏈表 刪除 定義 實(shí)驗(yàn)
上傳時(shí)間: 2014-01-25
上傳用戶:netwolf
以鄰接表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
標(biāo)簽: Dijkstra 存儲(chǔ)結(jié)構(gòu) 最短路徑 算法
上傳時(shí)間: 2017-07-30
上傳用戶:fhzm5658
熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍;掌握建立二叉樹的存儲(chǔ)結(jié)構(gòu)的方法;熟練掌握二叉樹的前序、中序、后序遍歷的遞歸及非遞歸算法;靈活運(yùn)用遞歸的遍歷算法實(shí)現(xiàn)二叉樹的其它各種運(yùn)算
標(biāo)簽: 二叉樹 遞歸 存儲(chǔ)結(jié)構(gòu) 算法
上傳時(shí)間: 2013-12-12
上傳用戶:784533221
學(xué)習(xí)順序存儲(chǔ)結(jié)構(gòu)的鏈?zhǔn)綄?shí)現(xiàn)。本程序能實(shí)現(xiàn)四則運(yùn)算和簡(jiǎn)單的混合運(yùn)算。
標(biāo)簽: 順序存儲(chǔ) 程序 四則運(yùn)算
上傳時(shí)間: 2014-01-13
上傳用戶:koulian
采用圖的鄰接表作為圖的存儲(chǔ)結(jié)構(gòu),完成有向圖和無向圖的DFS和BFS操作
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2017-08-29
上傳用戶:tianjinfan
(1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)(用字符表示頂點(diǎn)名稱)和e條邊的圖G; (2)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS(深度優(yōu)先)頂點(diǎn)序列(提示:使用棧實(shí)現(xiàn)DFS); (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作BFS(廣度遍歷),輸出BFS頂點(diǎn)序列(提示:使用隊(duì)列實(shí)現(xiàn)BFS); (5)輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3);否則輸出信息“不存在x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲(chǔ)結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生成圖G的鄰接表
上傳用戶:ecooo
鏈?zhǔn)疥?duì)列的存儲(chǔ)結(jié)構(gòu)以及功能實(shí)現(xiàn),有QueueTraverse(),EnQueue(),DeQueue()等子函數(shù)。
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu) 隊(duì)列
上傳時(shí)間: 2017-09-01
上傳用戶:爺?shù)臍赓|(zhì)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1