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