第六講-kmp算法-棧-免費閱讀
【正文】 +中綴式丟失了括弧信息，致使運算的次序不確定。?/???while(n != 0) //in stack{push(S,n%8)。8)8)?+?8)d)top=top求棧頂元素的值。st//（棧頂）刪除一個元素。StackStackisEmptyStack/*? element[MAXNUM]。struct棧的最大容量 */? 10023Hu JunfengPeking University順序結(jié)構(gòu)棧的類型定義DataType))(pop進(jìn) 棧 19Hu JunfengPeking UniversityKMP算法 —— 計算 next數(shù)組初始 k為前方字串的最大長度；然后循環(huán)計算。讓 ③ 循環(huán)直到條件不滿足；③ 作為特殊情況， 當(dāng) i=0時，令 next[i] = 1。p0p1p2…p m1? 在 P的第 i位置的左邊，取出 k個字符，稱為 i位置的左子串。next[i] next[i]的值越小，意味著在 Sj不回溯的情況下，模式串 P向右移動的越多。 next[1] S1≠1,00724079亮： 00711076馬秀娟： 2022/03/101Hu JunfengPeking University助教負(fù)責(zé)安排：王磊 鄧昌明： 00711114后兩組 5號機(jī)房。ji+1, … Pi1 Pi (2) next[i] = k。=當(dāng) tjt0… tji tji+1 … t j1 tj …p0 … p i1 pi…t0…t ji1 p0 … p i1 tj …p0 … p i1 pi…14Hu JunfengPeking University然后把 p右移若干位， tj以前的比較工作相當(dāng)于用 p0…p i1的一個前綴與它的一個長度相同的后綴進(jìn)行比較，顯然比較的結(jié)果由 p本身決定。ni ≤k ；qk 且 k ＝ (//判斷棧 st是否為空棧。st,//（棧頂）插入一個值為 x的元素。st)enddefine/*DataType ki+2structDataTypeNodeprevious? Struct*PLinkStack。/*指向鏈接棧的指針變量 */29Hu JunfengPeking University鏈接結(jié)構(gòu)棧的 ADT?ADTvoidvoidvoidtop=top。=mod=mod8)(8mod(1modExp d?ec?表達(dá)式的運算順序 。（創(chuàng)建一個空棧）（ isEmpty()函數(shù) )6543a42Hu JunfengPeking University 43Hu JunfengPeking University關(guān)于鏈表結(jié)構(gòu)的文件存儲? 地址信息能否存儲？? 關(guān)系能否存儲？? 順序與逆序44?！癮345”3算法題：ef– 后綴式 :b/(c表達(dá)式的三種標(biāo)識方法 :– +
電大資料相關(guān)推薦
鄂ICP備17016276號-1