一、 實驗?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲結(jié)構(gòu),設(shè)計實現(xiàn)一個求解迷宮的非遞歸程序。 二、實驗內(nèi)容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序,對任意設(shè)定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結(jié)論。 【基本要求】 首先實現(xiàn)一個鏈表作存儲結(jié)構(gòu)的棧類型,然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出,其中:(i,j)指示迷宮中的一個坐標(biāo),d表示走到下一坐標(biāo)的方向。如:對于下列數(shù)據(jù)的迷宮,輸出的一條通路為:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
資源簡介:一、 實驗?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲結(jié)構(gòu),設(shè)計實現(xiàn)一個求解迷宮的非遞歸程序。 二、實驗內(nèi)容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序,對任意設(shè)定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:離散事件模擬 (1) 熟練掌握隊列的兩種存儲方式。 (2) 掌握隊列的基本操作及應(yīng)用。 (3) 利用鏈?zhǔn)酱鎯€性表和隊列實現(xiàn)銀行業(yè)務(wù)模擬程序
上傳時間: 2013-12-24
上傳用戶:wfl_yy
資源簡介:離散事件模擬 (1) 熟練掌握隊列的兩種存儲方式。 (2) 掌握隊列的基本操作及應(yīng)用。 (3) 利用鏈?zhǔn)酱鎯€性表和隊列實現(xiàn)銀行業(yè)務(wù)模擬程序
上傳時間: 2014-01-27
上傳用戶:ruixue198909
資源簡介:一、實驗?zāi)康模簒xjjmz 熟悉首次適應(yīng)算法,理解分配內(nèi)存資源及回收資源的方法,加深記意。xxjjmz 二、實驗環(huán)境:xxjjmz Win2000/winxp VC++6.0xxjjmz 三、實驗內(nèi)容:xxjjmz 編程實現(xiàn)初次內(nèi)存分配算法、新申請資源分配算法、刪除進(jìn)程算法,回收合并算法等。...
上傳時間: 2016-08-09
上傳用戶:ardager
資源簡介:哈夫曼樹的建立 一、 實驗?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構(gòu)造一...
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
資源簡介:一、實驗?zāi)康模壕幹埔粋€源程序的輸入過程,從鍵盤、文件或文本框輸入若干行語句,依次存入輸入緩沖區(qū)(字符型數(shù)據(jù));并編制一個掃描子程序,該子程序中每次調(diào)用能依次從存放源程序的輸入緩沖區(qū)中讀出一個有效字符。
上傳時間: 2014-01-20
上傳用戶:水口鴻勝電器
資源簡介:一、實驗?zāi)康模壕幹埔粋€源程序的輸入過程,從鍵盤、文件或文本框輸入若干行語句,依次存入輸入緩沖區(qū)(字符型數(shù)據(jù));并編制一個掃描子程序,該子程序中每次調(diào)用能依次從存放源程序的輸入緩沖區(qū)中讀出一個有效字符。
上傳時間: 2015-09-27
上傳用戶:894898248
資源簡介:題目:電子時鐘的設(shè)計 一、實驗?zāi)康模? 1. 掌握多位計數(shù)器相連的設(shè)計方法。 2. 掌握十進(jìn)制、六十進(jìn)制、二十四進(jìn)制計數(shù)器的設(shè)計方法。 3. 繼續(xù)鞏固多位數(shù)碼管的驅(qū)動及編碼。 4. 掌握揚(yáng)聲器的驅(qū)動 5. 掌握EPLD技術(shù)的層次化設(shè)計方法 二、實驗要求:...
上傳時間: 2013-12-23
上傳用戶:yyq123456789
資源簡介:一、 實驗?zāi)康模和ㄟ^該實驗,掌握通過計算機(jī)實驗信息量和信道容量的計算方法 二、 實驗要求:對一個離散的無記憶信源,給定信源的輸入概率分布,給定一個信道特性,計算各種信息量和熵,并計算信道容量。 三、 實驗原理:
上傳時間: 2014-11-22
上傳用戶:梧桐
資源簡介:編譯原理一、 實驗?zāi)康模? 二、 實驗內(nèi)容: 四、 實驗環(huán)境:五、 實驗分析: 六、 實驗過程: 七、實驗結(jié)論:
上傳時間: 2013-12-25
上傳用戶:teddysha
資源簡介:實驗題目:詞法分析器 一、實驗?zāi)康模? 設(shè)計、編制、調(diào)試一個詞法分析子程序-識別單詞,加深對詞法分析原理的理解。
上傳時間: 2016-12-27
上傳用戶:lx9076
資源簡介:樹行實驗...二叉樹的基本操作及應(yīng)用
上傳時間: 2013-12-09
上傳用戶:xuanjie
資源簡介:編譯原理(C語言詞法分析器的設(shè)計與實現(xiàn)) 一.實驗?zāi)康模? 1.強(qiáng)化對系統(tǒng)軟件綜合工程實現(xiàn)能力、規(guī)劃能力的訓(xùn)練; 2.加強(qiáng)對詞法分析原理、方法和基本實現(xiàn)技術(shù)的理解; 二.實驗內(nèi)容: 用C語言(或 C++ )作為宿主語言完成: C語言(ANSI C或turbo C 2.0)...
上傳時間: 2014-01-19
上傳用戶:363186
資源簡介:操作系統(tǒng)實驗指導(dǎo) ?。訪inux系統(tǒng)為主 一、實驗?zāi)康? (1)了解Linux系統(tǒng)中進(jìn)程間通信的基本原理。 (2)了解和熟悉消息通信機(jī)制、共享存儲區(qū)機(jī)制以及信號通信機(jī)制
上傳時間: 2013-12-10
上傳用戶:woshiayin
資源簡介:一、 實驗?zāi)康? 1、 掌握使用Turbo C或VC上機(jī)編寫、調(diào)試數(shù)據(jù)結(jié)構(gòu)程序的基本方法。 2、 掌握線性表的基本操作:插入、刪除、查找等操作在順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)上的算法及其實現(xiàn)方法。 二、 實驗要求 1、 認(rèn)真閱讀和掌握本實驗的程序。 2、 上機(jī)...
上傳時間: 2013-12-23
上傳用戶:tianyi223
資源簡介:一、實驗?zāi)康? 通過并行接口8255實現(xiàn)十字路口交通燈的模擬控制,進(jìn)一步掌握對并行口的使用。 二、實驗內(nèi)容 如圖8-1,L7、L6、L5作為南北路口的交通燈與PC7、PC6、PC5相連,L2、L1、L0作為東西路口的交通燈與PC2、PC1、PC0相連。編程使六個燈按交通燈變化...
上傳時間: 2014-01-04
上傳用戶:invtnewer
資源簡介:實驗2:棧的應(yīng)用--判斷一個數(shù)是否是回文數(shù) 1、實驗?zāi)康模赫莆諚5奶攸c(diǎn)及基本操作,包括入棧、出棧、判??盏取? 2、實驗要求:任意輸入一個數(shù),判斷其是否為回文數(shù)。 3、提示:可采用棧和鏈表結(jié)合進(jìn)行。
上傳時間: 2016-02-23
上傳用戶:hustfanenze
資源簡介:數(shù)據(jù)結(jié)構(gòu) 一、 實驗?zāi)康呐c要求 可用一個帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場所,弧表示公交線路,弧上的權(quán)表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:實驗十一 數(shù)/模轉(zhuǎn)換器 一、實驗?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理,掌握DAC0832芯片的使用方法。 二、實驗內(nèi)容 1、實驗電路原理如圖11-1,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數(shù)據(jù))輸出數(shù)據(jù) 給DAC0832...
上傳時間: 2013-12-16
上傳用戶:colinal
資源簡介:一、實驗?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理,掌握DAC0832芯片的使用方法。 二、實驗內(nèi)容 1、實驗電路原理如圖36,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數(shù)據(jù))輸出數(shù)據(jù)給DAC0832,用萬用表測量單極性輸...
上傳時間: 2016-03-12
上傳用戶:ywqaxiwang
資源簡介:實驗3:二叉樹的應(yīng)用--構(gòu)造赫夫曼樹 1、實驗?zāi)康模赫莆斩鏄涞男再|(zhì)及赫夫曼樹的構(gòu)造。 2、實驗要求:根據(jù)任意給定若干結(jié)點(diǎn)的權(quán)值,構(gòu)造一棵最優(yōu)二叉樹并給出對應(yīng)的編碼。
上傳時間: 2014-01-07
上傳用戶:Amygdala
資源簡介:實驗4:快速排序的設(shè)計 1、實驗?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^程。 2、實驗要求:采用快速排序方法對輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過程。 注意!所有實驗要求先寫出算法的思路、算法及程序;實驗室上機(jī)時只是上機(jī)調(diào)試!每個...
上傳時間: 2014-01-04
上傳用戶:wangchong
資源簡介:linux文件系統(tǒng)試驗 一、實驗?zāi)康? 學(xué)習(xí)有關(guān)linux文件管理程序如何組織的知識,為簡化的文件系統(tǒng)設(shè)計并實現(xiàn)一組目錄操作。實驗中使用軟盤的fat12格式,設(shè)計一個程序可以對這種格式的磁盤進(jìn)行一組目錄操作。 實驗使用了部分linux的系統(tǒng)調(diào)用,比如說open() ...
上傳時間: 2014-01-17
上傳用戶:
資源簡介:實驗1:鏈表的應(yīng)用--求兩個一元多項式之和 1、實驗?zāi)康模赫莆諉捂湵淼母鞣N基本操作,包括單鏈表的建立和查找等。 2、對象和結(jié)果:用單鏈表存儲一元多項式,將兩個存儲一元多項式的單鏈表相加,最后產(chǎn)生結(jié)果單鏈表。 3、實驗要求:結(jié)果單鏈表按降冪或升冪排...
上傳時間: 2016-02-23
上傳用戶:huannan88
資源簡介:實驗1:鏈表的應(yīng)用--求多項式之和 1、實驗?zāi)康模赫莆諉捂湵淼母鞣N基本操作,包括單鏈表的建立和查找等。 2、對象和結(jié)果:用單鏈表存儲一元多項式,將兩個存儲一元多項式的單鏈表相加,最后產(chǎn)生結(jié)果單鏈表。 3、實驗要求:結(jié)果單鏈表按降冪或升冪排列。
上傳時間: 2014-01-26
上傳用戶:咔樂塢
資源簡介:實驗1:鏈表的應(yīng)用--求兩個一元多項式之和 1、實驗?zāi)康模赫莆諉捂湵淼母鞣N基本操作,包括單鏈表的建立和查找等。 2、對象和結(jié)果:用單鏈表存儲一元多項式,將兩個存儲一元多項式的單鏈表相加,最后產(chǎn)生結(jié)果單鏈表。 3、實驗要求:結(jié)果單鏈表按降冪或升冪排...
上傳時間: 2016-02-23
上傳用戶:225588
資源簡介:一、 實驗?zāi)康? 在計算機(jī)上用迭代法求非線性方程地f(x)=0的根。 二、 實驗平臺 操作系統(tǒng):Microsoft Windows Vista SP1 數(shù)學(xué)軟件:Matlab7.0.0.19920(R14)
上傳時間: 2014-08-30
上傳用戶:manking0408
資源簡介:模擬進(jìn)程調(diào)度的C語言實現(xiàn) 一、 實驗?zāi)康? 體會UNIX 系統(tǒng)的進(jìn)程調(diào)度方法,并通過一個簡單的進(jìn)程調(diào)度模擬程序的實現(xiàn),加深對進(jìn)程調(diào)度算法,進(jìn)程切換的理解。 二、 實驗內(nèi)容 采用靜態(tài)優(yōu)先數(shù)的方法,編寫一進(jìn)程調(diào)度程序模擬程序。模擬程序只對你所設(shè)置的“虛...
上傳時間: 2013-11-27
上傳用戶:youmo81
資源簡介:用原理圖輸入法設(shè)計門電路 一、 實驗?zāi)康? ◆通過一個簡單的反向器的現(xiàn)實,初步了解CPLD開發(fā)的全過程。 ◆學(xué)會利用軟件仿真和硬件實現(xiàn)對數(shù)字電路的邏輯功能進(jìn)行驗證和分析。 ◆能夠通過CPLD開發(fā)實現(xiàn)具有反向器功能的數(shù)字電路。 二、實驗軟件主要功能的...
上傳時間: 2014-11-29
上傳用戶:tfyt
資源簡介:一、教學(xué)目的: 能理解C++中運(yùn)算符重載的需要性,掌握運(yùn)算符重載的方法,能使用常用幾種運(yùn)算符的重載操作。 二、教學(xué)重點(diǎn): 掌握常用幾種運(yùn)算符的重載方法。 三、教學(xué)難點(diǎn): 轉(zhuǎn)換運(yùn)算符和賦值符的重載。
上傳時間: 2013-12-17
上傳用戶:nanshan