第六講-kmp算法-棧-資料下載頁(yè)
2025-08-05 10:58本頁(yè)面
【正文】 y鏈接結(jié)構(gòu)棧的操作34Hu JunfengPeking University棧的應(yīng)用 —— 數(shù)制轉(zhuǎn)換與遞歸? 問(wèn)題：對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù)，打印輸出與其等值的八進(jìn)制數(shù)。 ? 算法： N=(Ndivd)*d+Nmodd512=(514/8)*8+514mod8?2(64/8)*8+64mod8?0(8/8)*8+8mod8?0(1/8)*8+1mod8?1while(n != 0) //in stack{push(S,n%8)。n=n/8。}generatein stack35Hu JunfengPeking University棧的應(yīng)用 —— 數(shù)制轉(zhuǎn)換與遞歸（續(xù)）36Hu JunfengPeking University遞歸算法與數(shù)制轉(zhuǎn)換37Hu JunfengPeking University棧的應(yīng)用 —— 函數(shù)調(diào)用機(jī)制38Hu JunfengPeking University棧的應(yīng)用 —— 表達(dá)式求值? 二元運(yùn)算符的表達(dá)式定義 : 表達(dá)式 ::= (算子 ) + (算符 ) + (算子 ) 算子 ::= 操作數(shù) | 表達(dá)式 操作數(shù) ::= 標(biāo)識(shí)符 | 無(wú)符號(hào)整數(shù) 操作數(shù)、算符、界符 + 優(yōu)先級(jí) 39Hu JunfengPeking University棧的應(yīng)用 —— 表達(dá)式求值（續(xù)）? 表達(dá)式的三種標(biāo)識(shí)方法 :– Exp =a?b+(c?d/e)?f– 前綴式 :+?ab??c/def– 中綴式 :a?b+c?d/e?f– 后綴式 :ab?cde/?f?+中綴式丟失了括弧信息，致使運(yùn)算的次序不確定。40Hu JunfengPeking University后綴式的運(yùn)算? 后綴式的運(yùn)算規(guī)則為 :運(yùn)算符在式中出現(xiàn)的順序恰為 表達(dá)式的運(yùn)算順序 。每個(gè)運(yùn)算符和在它之前出現(xiàn)，且緊靠它的兩個(gè)操作數(shù)構(gòu)成一個(gè)最小表達(dá)式（算子）。例：31 * ( 5 – 22 ) + 7031 5 22 * 70 + 22531*22173141Hu JunfengPeking University作業(yè)：? P115算法題：按照教材上的棧的 ADT定義方式，完成：3（創(chuàng)建一個(gè)空棧）4（ isEmpty()函數(shù) )5pop()函數(shù) push()函數(shù) 6利用寫好的棧（ ADT）實(shí)現(xiàn)一個(gè)函數(shù) revers()，把字符串反轉(zhuǎn)打印。例如： “a345”?543a要求：高位字符先依次入棧，然后依次 pop出來(lái)，打印字符。42Hu JunfengPeking University 43Hu JunfengPeking University關(guān)于鏈表結(jié)構(gòu)的文件存儲(chǔ)? 地址信息能否存儲(chǔ)？? 關(guān)系能否存儲(chǔ)？? 順序與逆序44
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1