20xx級(jí)算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書-在線瀏覽
2024-09-14 08:41本頁面
【正文】 （3）了解遞歸的工作過程。這里限定的表達(dá)式求值問題是： 用戶輸入一個(gè)包含“+”、“”、“*”、“/”、正整數(shù)和圓括號(hào)的合法數(shù)學(xué)表達(dá)式，計(jì)算該表達(dá)式的運(yùn)算結(jié)果。 STEP 2：然后對(duì)該后綴表達(dá)式求值。初始化運(yùn)算符棧op。=39。從exp讀取字符ch。\039。39。 else switch(Precede(op棧頂運(yùn)算符,ch)) { case 39。: //棧頂運(yùn)算符優(yōu)先級(jí)低 將ch進(jìn)棧。 break。=39。(39。)39。 從exp讀取下字符ch。 case 39。: //棧頂運(yùn)算符應(yīng)先執(zhí)行,所以出棧并存放到postexp中 退棧運(yùn)算符并將其存放到postexp中。 }}若字符串exp掃描完畢,則將運(yùn)算符棧op中39。之前的所有運(yùn)算符依次出棧并存放到postexp中。 中綴表達(dá)式exp 222。 后綴表達(dá)式postexp偽代碼如下：while (從postexp讀取字符ch,ch!=39。){ 若ch為數(shù)字,將后續(xù)的所有數(shù)字構(gòu)成一個(gè)整數(shù)存放到數(shù)值棧st中。 若ch為“－”,則從數(shù)值棧st中退棧兩個(gè)運(yùn)算數(shù),相減后進(jìn)棧st中。 若ch為“/”,則從數(shù)值棧st中退棧兩個(gè)運(yùn)算數(shù),相除后進(jìn)棧st中(若除數(shù)為零,則提示相應(yīng)的錯(cuò)誤信息)。對(duì)后綴表達(dá)式postexp求值偽代碼如下：（四） 隊(duì)列的應(yīng)用實(shí)驗(yàn)?zāi)康模海?）掌握隊(duì)列的特點(diǎn)及其存儲(chǔ)方法；（2）掌握隊(duì)列的常見算法和程序?qū)崿F(xiàn)。實(shí)驗(yàn)說明：出 軌入 軌581742963987654321H1H3H2 轉(zhuǎn)軌站示意圖如下：出 軌入 軌 581H1H3H2963742出 軌入 軌 58H1H3H29674321出 軌入 軌5H1H3H2968754321出 軌入 軌H1H3H2987654321(a) 將36247依次入緩沖軌(b) 將1移至出軌，234移至出軌(c) 將8入緩沖軌，5移至出軌(d) 將6789移至出軌火車車廂重排過程如下：火車車廂重排算法偽代碼如下：1. 分別對(duì)k個(gè)隊(duì)列初始化；2. 初始化下一個(gè)要輸出的車廂編號(hào)nowOut = 1。 j=k。 如果 j 存在，則把入軌中的第一個(gè)車廂移至緩沖軌 j； 如果 j 不存在，但有多于一個(gè)空緩沖軌，則把入軌中的第一個(gè)車廂移至一個(gè)空緩沖軌；否則車廂無法重排，算法結(jié)束；（五） 稀疏矩陣的應(yīng)用實(shí)驗(yàn)?zāi)康模海?）掌握掌握稀疏矩陣的表示方法及其運(yùn)算的實(shí)現(xiàn)；（2）實(shí)現(xiàn)稀疏矩陣在三元組、十字鏈表等表示下的各運(yùn)算并分析其效率。令δ= t/(m*n),稱δ矩陣的稀疏因子，常認(rèn)為δ≤。用三元組表實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置，用（順序取，直接存）方法。 num與cpot遞推關(guān)系：cpot[0]=0。 1≤colnu 三元組表實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置（順序取，直接存）算法
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1