(類)設計并實現一個具有并,交差等功能的集合類 (假設采用順序存儲結構)。編寫菜單驅動的C++程序, 利用該類實現集合的并,交差等運算。
標簽:
上傳時間: 2014-01-24
上傳用戶:jjj0202
功能:構造圖,并進行圖的深度優先遍歷(鄰接表存儲結構),圖的廣度優先遍歷,內附詳盡的源代碼說明
上傳時間: 2015-04-22
上傳用戶:ardager
要求先對所輸入序列進行掃描。輸入序列為整形數據,用正序、逆序和不同亂序程度的不同數據作測試比較。 2)通過掃描,找出序列中已經存在的最大有序列,將原序列分為若干個有序子列。 3)用歸并法,對“2”中有序子列進行歸并。 4)本程序要求用順序鏈表作為存儲結構。 5)演示程序以用戶和計算機的對話式執行,即在計算機終端上顯示“提示信息”下,用戶可由鍵盤輸入待排序表的表長(0--100)和不同測試數據的組數(3-8)。每次測試完畢,列表顯示測試結果。
標簽: 輸入 序列 數據
上傳時間: 2015-04-28
上傳用戶:chongcongying
1、 應用程序 直接可以實現多項式的各項操作。 2、 查看原代碼VC++6.0打開“多項式\poly88.dsp”或者用記事本打開“多項式\poly88.cpp” 3、 代碼簡單說明: 本程序是一個工程文件包含了鏈式與順序兩種多項是處理方式: 鏈表存儲結構:多項式類是polynomail,節點類是polynelem; 順序存儲結構:多項是結構體是Ploynomial,節點類是term。 4、 注:在運行應用程序"多項式.exe"時,在菜單上選鏈式存儲與順序存儲的系數和指數的輸入的 順序是不同的,請根據提示輸入系數與指數。 5、ADT在文件夾“多項式”里
標簽: poly 88 多項式 6.0
上傳時間: 2015-05-18
上傳用戶:hongmo
---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續空間里(靜態鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中, 保證所有結點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數組,所有排序中的交換操作都是在索引數組中進行的
標簽: Huffman 算法 目錄 方式
上傳時間: 2015-06-12
上傳用戶:xg262122
使用順序表實現的交集并集問題,其中使用了類模板和簡單的線性表存儲結構。
標簽: 順序表
上傳時間: 2013-12-19
上傳用戶:JIUSHICHEN
模擬DOS下FAT表的構造,實現將文件的邏輯結構轉換成存儲結構,設計便于順序存取和直接存取的文件存儲結構。
標簽: DOS FAT 模擬
上傳時間: 2015-06-17
上傳用戶:515414293
A,B,C三個單鏈表做存儲結構的遞增有序鏈表現對A表做以下操作:刪除既在B表又在C表中出現的元素
上傳時間: 2015-06-20
上傳用戶:baiom
能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面(java實現),可以幫助大家熟悉二叉樹的存儲結構,由前序序列流產生二叉樹;二叉樹的3種遍歷算法
標簽: java 二叉樹 序列 圖形
上傳時間: 2014-11-27
上傳用戶:wpwpwlxwlx
圖的遍歷,有廣度、深度遍歷。 有兩種存儲結構,包括領結表、領結矩陣。
上傳時間: 2015-08-21
上傳用戶:yxgi5
蟲蟲下載站版權所有 京ICP備2021023401號-1