一、 程序分析 1． 以鄰接多重表為存儲結(jié)構(gòu)，實(shí)現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2． 設(shè)圖的結(jié)點(diǎn)不超過30個，每個結(jié)點(diǎn)用一個編號表示。通過輸入圖的邊輸入一個圖，每條邊為一個數(shù)對。 3． 問題描述： 4． 以第一個結(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列和相應(yīng)生成樹的邊。
資源簡介：一、 程序分析 1． 以鄰接多重表為存儲結(jié)構(gòu)，實(shí)現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2． 設(shè)圖的結(jié)點(diǎn)不超過30個，每個結(jié)點(diǎn)用一個編號表示。通過輸入圖的邊輸入一個圖，每條邊為一個數(shù)對。 3． 問題描述： 4． 以第一個結(jié)點(diǎn)為起點(diǎn)，分別輸出...
上傳時間： 2013-12-05
上傳用戶：qunquan
資源簡介：內(nèi)部排序算法比較 一、需求分析 1． 實(shí)驗(yàn)要對以下6種常用的內(nèi)部排序算法進(jìn)行實(shí)測比較：起泡，直接插入，簡單選擇，快速，希爾，堆排序。 2． 待排序表的表長不小于100，其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生（RAND（）），至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較，比較的...
上傳時間： 2014-01-06
上傳用戶：15071087253
資源簡介：寫一個以十字鏈表為存儲結(jié)構(gòu)的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式，提示用戶輸入第一個矩陣的行和列的數(shù)值，然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數(shù)值，每個個步驟的輸入 都由系統(tǒng)直接提示完成。第二個矩陣的輸入也是同樣的...
上傳時間： 2016-07-16
上傳用戶：wyc199288
資源簡介：用標(biāo)準(zhǔn)C++完成對圖的深/廣度優(yōu)先搜索,使用鄰接多重表的存儲結(jié)構(gòu)
上傳時間： 2013-12-15
上傳用戶：源碼3
資源簡介：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 車廂調(diào)度 一、需求分析 1、用編號依次為1，2，3，……，n表示停在鐵路調(diào)度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調(diào)度站。 3、利用棧先進(jìn)后出的性質(zhì)，結(jié)合遞歸和回溯算法，實(shí)現(xiàn)編號1…n的車廂的所有可能的序列和每種序...
上傳時間： 2013-12-25
上傳用戶：lizhen9880
資源簡介：全國交通咨詢模擬 一、程序界面 A．關(guān)于程序 B. 程序的使用 ...
上傳時間： 2014-01-09
上傳用戶：lili123
資源簡介：一、需求分析 1、 根據(jù)輸入，創(chuàng)建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數(shù)據(jù)
上傳時間： 2016-08-02
上傳用戶：ukuk
資源簡介：1) 以二叉鏈表為存儲結(jié)構(gòu)，寫出建立二叉樹、先序（中序、后序）遍歷二叉樹、求二叉樹節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對上面建立的二叉樹按層次遍歷。
上傳時間： 2016-08-22
上傳用戶：yepeng139
資源簡介：以鄰接表為存儲結(jié)構(gòu)，選擇圖的類型（有向圖或無向圖），創(chuàng)建相應(yīng)的圖。對創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。（文檔中含代碼）
上傳時間： 2013-12-15
上傳用戶：Pzj
資源簡介：以鄰接表為存儲結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
上傳時間： 2017-07-30
上傳用戶：fhzm5658
資源簡介：以鄰接表為存儲結(jié)構(gòu)，實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列。
上傳時間： 2013-12-24
上傳用戶：xyipie
資源簡介：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),分別寫出求二叉樹結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時間： 2014-01-07
上傳用戶：c12228
資源簡介：１設(shè)計(jì)題目及要求 一、程序設(shè)計(jì)題目：學(xué)生成績管理程序設(shè)計(jì) 二、 程序設(shè)計(jì)功能及要求： 1.顯示學(xué)生各門成績,總分,和平均分. 2.按總分由高到的進(jìn)行排列. 3.要求輸入一個學(xué)號.要求能找出一個學(xué)生的.姓名.各門功課的成績. 3 算法分析 1． 學(xué)生成績管理軟...
上傳時間： 2014-01-17
上傳用戶：古谷仁美
資源簡介：一:需求分析 1．本程序需掌握樹和二叉樹的概念及工作原理，運(yùn)用其原理及概念完成實(shí)驗(yàn).。 2．問題描述： 一個邏輯表達(dá)式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然而，更多的情況下，既非...
上傳時間： 2015-11-14
上傳用戶：sz_hjbf
資源簡介：1． 以單項(xiàng)循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作...
上傳時間： 2013-12-27
上傳用戶：chenjjer
資源簡介：約瑟夫環(huán) 1． 以單項(xiàng)循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始報數(shù)，報到m時停止報數(shù)。報m的人出列，將...
上傳時間： 2014-01-26
上傳用戶：
資源簡介：一、需求分析 （1）．可以輸入各項(xiàng)目前三名的成績。 （2）．能統(tǒng)計(jì)各學(xué)校總分。 （3）．可以按學(xué)校編號，學(xué)校總分、男女團(tuán)隊(duì)總分排序輸出。 （4）．可以按學(xué)校編號查詢學(xué)校某個項(xiàng)目的情況，可以按項(xiàng)目編號查詢?nèi)〉们叭膶W(xué)校。 （5）．輸出形式：有中...
上傳時間： 2013-12-27
上傳用戶：wangzhen1990
資源簡介：十一、程序維護(hù)手冊 1．引言 1 1.1編寫目的 1 1.2開發(fā)單位 1 1.3定義 2 1.4參考資料 2 2．系統(tǒng)說明 2 2.1系統(tǒng)用途 2 2.2安全保密 2 2.3總體說明 2 2.4程序說明 2 3．操作環(huán)境 2 3.1設(shè)備 2 3.2支持軟件 2 3.3數(shù)據(jù)庫 2 4．維護(hù)過程 2 4.1約定...
上傳時間： 2015-08-08
上傳用戶：rishian
資源簡介：一、目的要求 1、 通過編寫和調(diào)試存儲管理的模擬程序以加深對存儲管理方案的理解。熟悉虛存管理的各種頁面淘汰算法。 2、通過編寫和調(diào)試地址轉(zhuǎn)換過程的模擬程序以加強(qiáng)對地址轉(zhuǎn)換過程的了解。
上傳時間： 2014-01-07
上傳用戶：遠(yuǎn)遠(yuǎn)ssad
資源簡介：信號與系統(tǒng)試驗(yàn)報告 離散傅立葉變換（DFT）和頻譜分析 一、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)題目 （1）編寫DFT、IDFT程序，并驗(yàn)證其正確性（提示：可利用沖激函數(shù)進(jìn)行驗(yàn)證）。 （2）計(jì)算信號f(t)=e-at2sin(2∏ft)的離散傅立葉變換（DFT），求其振幅譜，相位譜、振幅最...
上傳時間： 2016-06-13
上傳用戶：sammi
資源簡介：試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1．1．1 此二叉樹以二叉鏈表作存儲結(jié)構(gòu)； 1．1．2 樹中結(jié)點(diǎn)的關(guān)鍵字均不同。 1．1．3 正、反測試用例自己設(shè)計(jì)
上傳時間： 2016-08-03
上傳用戶：caiiicc
資源簡介：1．以二維數(shù)組list[N+1] 表示地圖，N表示區(qū)域數(shù)目，數(shù)組中以元素值為0表示不鄰接，1表示鄰接，限定區(qū)域數(shù)目N<=50. 2．用戶先輸入?yún)^(qū)域數(shù)目N，再輸入鄰接區(qū)域的代碼，鄰接可只寫一次，區(qū)域的代碼為0～N,N個為區(qū)域，一個為外部區(qū)域，或輸入N-1,則可不包括外部區(qū)...
上傳時間： 2015-01-10
上傳用戶：1966640071
資源簡介：一、 實(shí)驗(yàn)?zāi)康? 1、 掌握使用Turbo C或VC上機(jī)編寫、調(diào)試數(shù)據(jù)結(jié)構(gòu)程序的基本方法。 2、 掌握線性表的基本操作：插入、刪除、查找等操作在順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)上的算法及其實(shí)現(xiàn)方法。 二、 實(shí)驗(yàn)要求 1、 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序。 2、 上機(jī)...
上傳時間： 2013-12-23
上傳用戶：tianyi223
資源簡介：學(xué)生選修課程管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 目 錄 一、需求分析 2 1.1系統(tǒng)簡要分析 2 1.2 應(yīng)用需求分析 2 二、概要設(shè)計(jì) 4 2.1業(yè)務(wù)流分析 4 2.2數(shù)據(jù)流分析 4 2.3程序數(shù)據(jù)流程分析及流程設(shè)計(jì) 4 2.4數(shù)據(jù)字典 7 2.5系統(tǒng)數(shù)據(jù)模型設(shè)計(jì) 8 2.5.1 E-R圖 8 2.5.2...
上傳時間： 2016-08-08
上傳用戶：edisonfather
資源簡介：一、 需求分析 （1） 設(shè)計(jì)你所在學(xué)校的平面圖，所含景點(diǎn)不少于10個。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱，代號，簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 （2） 為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。
上傳時間： 2013-12-28
上傳用戶：lx9076
資源簡介：魔王語言實(shí)習(xí)報告,題目：魔王語言解釋一、需求分析二、概要設(shè)計(jì)三.詳細(xì)設(shè)計(jì)（程序詳細(xì)代碼）四.調(diào)試結(jié)果
上傳時間： 2014-01-21
上傳用戶：笨小孩
資源簡介：一、綜述 3 1.1. 建設(shè)背景 3 1.2. 系統(tǒng)建設(shè)的必要性 6 1.3. 系統(tǒng)建設(shè)目標(biāo) 9 二、需求及技術(shù)可行性分析 11 2.1. 用戶需求分析 11 2.2. 技術(shù)可行性分析 13 2.2.1. Internet信息服務(wù) 13 2.2.2. 地理信息系統(tǒng)(GIS) 15 2.2.3. 基于WEB的地理信息系統(tǒng) 18 ...
上傳時間： 2014-09-02
上傳用戶：huannan88
資源簡介：一、開發(fā)環(huán)境 1、開發(fā)板： AT91SAM7X256-EK 2、仿真器： SAM-ICE（ATMEL） 3、開發(fā)軟件： ADS1.2 (ARM調(diào)試模式) 二、程序功能 1、程序目的：AT91SAM7X256的AIC功能驗(yàn)證與使用指導(dǎo)。 2、功能說明： 1).PIO 中斷測試程序 --改變LED1的狀態(tài) 2).IRQ0 ...
上傳時間： 2015-09-25
上傳用戶：exxxds
資源簡介：編譯器詞法分析 1． 設(shè)計(jì)掃描器的自動機(jī)； 2． 設(shè)計(jì)翻譯、生成Token的算法； 3． 編寫代碼并上機(jī)調(diào)試運(yùn)行通過。 • 要求：輸入——源程序文件； 輸出——（1）相應(yīng)的Token序列； （2）關(guān)鍵字、界符表，符號表，常數(shù)表。
上傳時間： 2014-01-24
上傳用戶：邶刖
