各線性表采用單鏈表作為存儲結(jié)構(gòu); 題中任一線性表中的元素值可以相同。 測試用例自己設(shè)計。
資源簡介:各線性表采用單鏈表作為存儲結(jié)構(gòu); 題中任一線性表中的元素值可以相同。 測試用例自己設(shè)計。
上傳時間: 2016-08-02
上傳用戶:hxy200501
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結(jié)構(gòu); 1.1.2 樹中結(jié)點的關(guān)鍵字均不同。 1.1.3 正、反測試用例自己設(shè)計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設(shè)計 初始條件: (1) 采用鄰接表作為存儲結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設(shè)計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:單鏈表的操作 初始條件: 已知A,B和C為三個遞增有序的線性表,現(xiàn)要求對A表作如下操作:刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 (1) 各線性表采用單鏈表作為存儲結(jié)構(gòu); (2) 題中任一線性表中的元素值可以相同。 (3) 測試用例自己設(shè)計。
上傳時間: 2014-01-06
上傳用戶:13188549192
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結(jié)構(gòu),建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:1、用二叉鏈表作為存儲結(jié)構(gòu),建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現(xiàn)交換二叉樹每一結(jié)點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結(jié)構(gòu); 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法,并上機實現(xiàn)該算法;
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:1、 用鄰接表作為存儲結(jié)構(gòu)創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風(fēng)
資源簡介:以二叉鏈表作為存儲結(jié)構(gòu),定義二叉樹類型 bitree ; 實現(xiàn)二叉樹的以下運算: 建立 create( ) 輸入二叉樹的結(jié)點元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數(shù)的樹深度。
上傳時間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達(dá)到O(m+n)的時間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲結(jié)構(gòu);實現(xiàn)兩個矩陣相加、相減、相乘運算;運算結(jié)果以陣列形式輸出。
上傳時間: 2017-06-18
上傳用戶:趙云興
資源簡介:1)創(chuàng)建任意整數(shù)線性表(即線性表的元素值隨機在鍵盤上輸入),長度限定在25之內(nèi); 2)打印(遍歷)該線性表(依次打印出表中元素值); 3)在線性表中查找第i個元素,并返回其值; 4)在線性表中第i個元素之前插入一已知元素; 5)在線性表中刪除第i...
上傳時間: 2015-12-22
上傳用戶:tyler
資源簡介:試驗要求: 已知A,B和C為三個遞增有序的線性表,現(xiàn)要求對A表作如下操作:刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 (1) 各線性表采用順序存儲結(jié)構(gòu); (2) 題中任一線性表中的元素值可以相同。 2.線性表中的元素為實數(shù),線性表的長度元素由用戶輸入. ...
上傳時間: 2016-03-24
上傳用戶:xieguodong1234
資源簡介:自己做的數(shù)據(jù)結(jié)構(gòu)實驗題(合并鏈表,huffman tree,表達(dá)式求值)
上傳時間: 2016-12-31
上傳用戶:redmoons
資源簡介:本程序是操作系統(tǒng)課程實驗的死鎖的檢測與解除。解除方式采用撤銷進程的方法。全部用數(shù)組實現(xiàn)。在ubuntu(linux)下編譯通過。為本人原創(chuàng)。每次撤銷個代價最小的死鎖進程,釋放其所擁有的資源。 所有數(shù)據(jù)都是可以自行設(shè)置的,包括進程個數(shù),資源種類數(shù),各進...
上傳時間: 2016-12-22
上傳用戶:thinode
資源簡介:掌握圖的鄰接矩陣的存儲結(jié)構(gòu);實現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:理解樹結(jié)構(gòu)的邏輯特性; 2 熟練掌握二叉樹的邏輯結(jié)構(gòu)特性及各種存儲方法; 3 熟練掌握二插樹的各種基本操作,尤其是三種遍歷算法以及線索化算法。 4 進一步了解和掌握類的私有和公有成員函數(shù)的定義和使用以及類型的作用域
上傳時間: 2016-03-23
上傳用戶:guanliya
資源簡介:c 代碼 用串的堆分配存儲結(jié)構(gòu)來實現(xiàn)小文本編輯器 不需要密碼 就可以輕松解壓
上傳時間: 2017-04-18
上傳用戶:lps11188
資源簡介:c 代碼 用串的堆分配存儲結(jié)構(gòu)來實現(xiàn)小文本編輯器 不需要密碼 就可以輕松解壓
上傳時間: 2017-04-18
上傳用戶:ommshaggar
資源簡介:4. 假設(shè)有兩個按數(shù)據(jù)元素值非遞減有序排列的線性表A和B,均以單鏈表作為存儲結(jié)構(gòu)。編寫算法將A表和B表歸并成一個按元素值遞減有序(即非遞增有序,允許值相同)排列的線性表C。
上傳時間: 2013-12-20
上傳用戶:笨小孩
資源簡介:該設(shè)計采用單片機AT89S52作為電動車的檢測和控制核心(控制器),實現(xiàn)電動車的路線識別、蹺蹺板平衡檢測等功能。同時通過反射式光電傳感器識別與地面顔色有較大差別的導(dǎo)引線,并采用直流電機作為驅(qū)動電機;以及角度傳感器來對蹺蹺板角度進行測量,得到0~5V模...
上傳時間: 2017-09-09
上傳用戶:songrui
資源簡介:全國交通咨詢系統(tǒng) 設(shè)計主要分三個部分:一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu),二實現(xiàn)兩個城市間的最短路經(jīng)問題。3程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現(xiàn)了幫助用戶了解全國各大城市間往來的最短路徑問題,第二,可以提供用戶查詢各大...
上傳時間: 2017-01-30
上傳用戶:star_in_rain
資源簡介:本程序模仿LINUX操作系統(tǒng)的文件存儲結(jié)構(gòu), 具體操作:模仿LINUX操作系統(tǒng)的兩個命令ls和cd。ls:如果當(dāng)前是一個目錄,則列出此目錄的內(nèi)容,如果當(dāng)前是一個文件,則不進行任何操作。 cd:“.”表示當(dāng)前目錄。例如:cd .\usr\ast。 “..” 表示上一級目錄。...
上傳時間: 2013-12-18
上傳用戶:從此走出陰霾
資源簡介:單鏈表的插入和刪除實驗?zāi)康模? 1、定義單鏈表的結(jié)點類型 2、通過單鏈表的定義掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點; 3、熟悉單鏈表的建立以及插入、刪除等基本操作。
上傳時間: 2014-01-25
上傳用戶:netwolf
資源簡介:采用圖的鄰接表作為圖的存儲結(jié)構(gòu),完成有向圖和無向圖的DFS和BFS操作
上傳時間: 2017-08-29
上傳用戶:tianjinfan
資源簡介:對順序存儲的線性表進行一些操作。主要包括:各種位置的插入、刪除操作、顯示數(shù)據(jù)、查找、更新、統(tǒng)計以及學(xué)生數(shù)據(jù)文件的讀寫操作等。要求線性表采用類的定義
上傳時間: 2013-12-24
上傳用戶:bjgaofei
資源簡介:1、 圖的存儲結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:數(shù)據(jù)結(jié)構(gòu)和算法Flash動畫演示 B樹的刪除,B樹的生長過程,串的順序存儲,單鏈表結(jié)點的插入,單鏈表結(jié)點的刪除,堆排序,二叉排序樹的刪除等
上傳時間: 2015-03-29
上傳用戶:kristycreasy
資源簡介:學(xué)生成績管理系統(tǒng) C語言 1、掌握結(jié)構(gòu)化設(shè)計方法。 2、了解大型軟件的設(shè)計技術(shù) 3、在實際應(yīng)用背景下靈活運用線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
上傳時間: 2013-12-06
上傳用戶:VRMMO
資源簡介:題目:A、B兩個以單鏈表做存儲結(jié)構(gòu)的遞增有序排列的鏈表合并為一個單鏈表做存儲結(jié)構(gòu)的遞增有序鏈表C
上傳時間: 2015-06-20
上傳用戶:黑漆漆