1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
標簽: 算法 矩陣 多重 c語言
上傳時間: 2013-11-28
上傳用戶:fandeshun
以數(shù)組為存儲結(jié)構(gòu)保存線性表,并實現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作
標簽: 數(shù)組 存儲結(jié)構(gòu) 線性
上傳時間: 2013-12-19
上傳用戶:dongqiangqiang
:(1)隨機產(chǎn)生兩個可相加的稀疏矩陣(二維); (2)將產(chǎn)生的稀疏矩陣用兩個三元組表的順序存儲結(jié)構(gòu)存儲; (3)將兩稀疏矩陣相加的結(jié)果存儲在第三個三元組表中。
標簽: 稀疏 矩陣 三元 存儲
上傳時間: 2013-12-11
上傳用戶:四只眼
對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)必須在計算機內(nèi)存儲,數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式,是其在...數(shù)據(jù)結(jié)構(gòu)分別為邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))和數(shù)據(jù)的運算。
標簽: 數(shù)據(jù) 邏輯 存儲結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2016-01-30
上傳用戶:從此走出陰霾
1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結(jié)構(gòu); 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法,并上機實現(xiàn)該算法;
標簽: 二叉樹 存儲結(jié)構(gòu) 元素
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
1、 圖的存儲結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖的深度遍歷的應(yīng)用:求無向連通圖中的關(guān)節(jié)點(教材P177-178,算法7.10和7.11) 4、 圖的廣度遍歷的應(yīng)用:給定圖G,輸出從頂點v0到其余每個頂點的最短路徑,要求輸出各路徑中的頂點信息。
標簽: 存儲結(jié)構(gòu) 矩陣 分 定義
上傳用戶:qb1993225
一、 程序分析 1. 以鄰接多重表為存儲結(jié)構(gòu),實現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2. 設(shè)圖的結(jié)點不超過30個,每個結(jié)點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數(shù)對。 3. 問題描述: 4. 以第一個結(jié)點為起點,分別輸出每種遍歷下的結(jié)點訪問序列和相應(yīng)生成樹的邊。
標簽: 程序分析 多重 存儲結(jié)構(gòu)
上傳時間: 2013-12-05
上傳用戶:qunquan
建立二叉樹的鏈式存儲結(jié)構(gòu),在此基礎(chǔ)上完成下列算法: 1) 從鍵盤上輸入二叉樹的各個結(jié)點,建立二叉鏈表 2) 輸出該二叉樹; 3) 非遞歸的層次遍歷序; 4) 非遞歸的先序遍歷、中序遍歷、后序遍歷;
標簽: 二叉樹 鏈式 存儲結(jié)構(gòu)
上傳時間: 2016-02-27
上傳用戶:zl5712176
簡單的泊車程序,數(shù)據(jù)結(jié)構(gòu)課程的實驗.理解棧和隊列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu),進一步提高使用理論知識指導(dǎo)解決實際問題的能力。
標簽: 泊車 數(shù)據(jù)結(jié)構(gòu) 實驗 存儲結(jié)構(gòu)
上傳時間: 2014-01-10
上傳用戶:ryb
樹的應(yīng)用,有樹的遍歷的算法和創(chuàng)建存儲結(jié)構(gòu)的算法
標簽: 樹 算法 存儲結(jié)構(gòu)
上傳時間: 2014-12-05
上傳用戶:wendy15
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1