<pre id="k2usg"></pre>
一、 實(shí)驗(yàn)?zāi)康模? （1） 熟練掌握鏈棧的基本操作及應(yīng)用。 （2） 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容： 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標(biāo)簽： 棧 實(shí)驗(yàn) 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2013-12-16
上傳用戶：aix008
各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu)； 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
標(biāo)簽： 線性 單鏈表 元素 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2016-08-02
上傳用戶：hxy200501
1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無(wú)向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無(wú)向圖
標(biāo)簽： 無(wú)向圖 存儲(chǔ)結(jié)構(gòu) 分
上傳用戶：凌云御清風(fēng)
1． 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛳乱粋€(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號(hào)。 2． 演示程序以用戶與計(jì)算機(jī)的對(duì)話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。
標(biāo)簽： 循環(huán) 存儲(chǔ)結(jié)構(gòu) 模擬 方向
上傳時(shí)間： 2013-12-27
上傳用戶：chenjjer
試寫一個(gè)判別給定二叉樹是否為二叉排序樹的程序。 1．1．1 此二叉樹以二叉鏈表作存儲(chǔ)結(jié)構(gòu)； 1．1．2 樹中結(jié)點(diǎn)的關(guān)鍵字均不同。 1．1．3 正、反測(cè)試用例自己設(shè)計(jì)
標(biāo)簽： 二叉樹 樹 判別 排序
上傳時(shí)間： 2016-08-03
上傳用戶：caiiicc
約瑟夫環(huán) 1． 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛳乱粋€(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號(hào)。 2． 演示程序以用戶與計(jì)算機(jī)的對(duì)話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。
上傳時(shí)間： 2014-01-26
上傳用戶：
線性表的鏈?zhǔn)?b>存儲(chǔ)結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)、循環(huán)鏈表等源程序。
標(biāo)簽： 線性 存儲(chǔ)結(jié)構(gòu) 循環(huán) 源程序
上傳時(shí)間： 2013-12-20
上傳用戶：zhangyigenius
以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，定義二叉樹類型 bitree ； 實(shí)現(xiàn)二叉樹的以下運(yùn)算： 建立 create( ) 輸入二叉樹的結(jié)點(diǎn)元素，建立二叉鏈表。 選擇一種遍歷方式（先序、中序、后序、層序）遍歷這棵二叉樹。 求二叉數(shù)的樹深度。
標(biāo)簽： 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2014-01-14
上傳用戶：亞亞娟娟123
可以循環(huán)實(shí)現(xiàn)約瑟夫環(huán)功能。利用單向循環(huán)連表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序印出各人的編號(hào)
標(biāo)簽： 循環(huán) 存儲(chǔ)結(jié)構(gòu) 模擬 過(guò)程
上傳時(shí)間： 2014-09-05
上傳用戶：hwl453472107
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法：假設(shè)三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
標(biāo)簽： 5.22 矩陣 三元 系數(shù)
上傳時(shí)間： 2013-12-13
上傳用戶：coeus
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<input id="ws2y2"></input>
