20xx級(jí)算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(存儲(chǔ)版)
【正文】 先將算術(shù)表達(dá)式轉(zhuǎn)換成后綴表達(dá)式。while (ch!=39。 從exp讀取下字符ch。的情況 退棧。=39。 若ch為“+”,則從數(shù)值棧st中退棧兩個(gè)運(yùn)算數(shù),相加后進(jìn)棧st中。 3. 依次取入軌中的每一個(gè)車廂的編號(hào)； 如果入軌中的車廂編號(hào)等于nowOut，則 輸出該車廂； nowOut++； 否則，考察每一個(gè)緩沖軌隊(duì)列 for (j=1。 實(shí)驗(yàn)說明： 引入兩個(gè)數(shù)組作為輔助數(shù)據(jù)結(jié)構(gòu)： num[nu]：表示矩陣A中某列的非零元素的個(gè)數(shù)； cpot[nu]：初始值表示矩陣A中某列的第一個(gè)非零元素在B中的位置。若棧頂結(jié)點(diǎn)的標(biāo)志flag=1，則表明棧頂結(jié)點(diǎn)的左子樹已遍歷完畢，將flag修改為2，并遍歷棧頂結(jié)點(diǎn)的右子樹；若棧頂結(jié)點(diǎn)的標(biāo)志flag=2，則表明棧頂結(jié)點(diǎn)的右子樹也遍歷完畢，輸出棧頂結(jié)點(diǎn)。 任意給定一組數(shù)據(jù)，設(shè)計(jì)一個(gè)算法，建立一棵二叉排序樹，對(duì)它進(jìn)行查找、插入、刪除等操作。 d=1。 j=jd) r[j+d]=r[j]。amp。 //將較大記錄交換到后面 j。 r[i]= r[j]) i++。 j=end。amp。任意選擇希爾排序、快速排序、歸并排序中兩種排序方法，對(duì)任意給定一組數(shù)據(jù)：單增、單減、亂碼等，對(duì)它們進(jìn)行比較分析。 實(shí)驗(yàn)說明： 拓?fù)渑判蛩惴▊未a如下：1. 棧S初始化；累加器count初始化；2. 掃描頂點(diǎn)表，將沒有前驅(qū)（即入度為0）的頂點(diǎn)壓棧；3. 當(dāng)棧S非空時(shí)循環(huán) vj=退出棧頂元素；輸出vj；累加器加1； 將頂點(diǎn)vj的各個(gè)鄰接點(diǎn)的入度減1； 將新的入度為0的頂點(diǎn)入棧；4. if (countvertexNum) 輸出有回路信息；實(shí)驗(yàn)三、查找技術(shù)綜合應(yīng)用（八） 查找技術(shù)綜合應(yīng)用實(shí)驗(yàn)?zāi)康模海?）熟練掌握查找的常用算法；（2）熟練設(shè)計(jì)和應(yīng)用查找算法解決比較簡單的實(shí)際問題。 實(shí)驗(yàn)說明：二叉樹后序遍歷的非遞歸算法：結(jié)點(diǎn)要入兩次棧，出兩次棧；為了區(qū)別同一個(gè)結(jié)點(diǎn)的兩次出棧，設(shè)置標(biāo)志flag，當(dāng)結(jié)點(diǎn)進(jìn)、出棧時(shí)，其標(biāo)志flag也同時(shí)進(jìn)、出棧。稀疏矩陣在工程中有著大量的應(yīng)用，不少工程問題都可以轉(zhuǎn)化為對(duì)稀疏矩陣的計(jì)算問題。實(shí)驗(yàn)內(nèi)容：火車車廂重排問題。\039。 break。,ch為39。39。進(jìn)棧。實(shí)驗(yàn)內(nèi)容：表達(dá)式求值問題。（二） 鏈表的應(yīng)用實(shí)驗(yàn)?zāi)康模海?）熟練掌握鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)； （3）掌握用鏈表表示特定形式的數(shù)據(jù)的方法，并能編寫出有關(guān)運(yùn)算的算法。4三查找技術(shù)綜合應(yīng)用設(shè)計(jì)性（1）熟練掌握查找的常用算法；（2）設(shè)計(jì)和應(yīng)用查找算法解決簡單的實(shí)際問題。上機(jī)的工作環(huán)境要求：Windows 2000或以上操作系統(tǒng)、VC++ 。實(shí)驗(yàn)內(nèi)容約瑟夫環(huán)問題：設(shè)編號(hào)為1，2，3，……，n的n(n0)個(gè)人按順時(shí)針方向圍坐一圈，m為任意一個(gè)正整數(shù)。,Q(x) STEP 2：然后對(duì)該后綴表達(dá)式求值。\039。 break。 從exp讀取下字符ch。之前的所有運(yùn)算符依次出棧并存放到postexp中。 若ch為“－”,則從數(shù)值棧st中退棧兩個(gè)運(yùn)算數(shù),相減后進(jìn)棧st中。 j=k。 num與cp
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1