[工學(xué)]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)第6次課棧的應(yīng)用-資料下載頁(yè)
2024-10-19 00:02本頁(yè)面
【正文】 ’模式的字符序列 。 其中序列 1和序列 2中都不含字符 ‘ amp?！?， 且序列 2是序列 1的逆序列 。 例如 ，‘ a+bamp。b+a’是屬該模式的字符序列 ， 而 ’ 1+3amp。31’則不是 。 測(cè)試數(shù)據(jù)： ’ 1+3amp。31’。 ’a+b+camp。c+b+a’。 ’a+b+camp。c+b’。 ’b+camp。c+b+a’。 提示 ：利用棧 ， 利用已實(shí)現(xiàn)的基本操作 算法描述： ， 如果考察的字符不等于 ‘ amp。’則入棧 ， 遇到 ‘ amp?！瘎t停止 。 ‘ amp?！罄^續(xù)掃描 ， 考察字符的時(shí)候 ， 棧頂元素出棧 ， 若二者相等 ， 繼續(xù)掃描；不等 ， 模式不成立 。 ， ?？談t模式成立 初始化棧 ， 考察系列中第 1個(gè)字符 考察字符不等 ‘ amp?！?考察字符入棧 ， 繼續(xù)考察下一個(gè)字符 考察字符不等 ’ \0’ 棧頂元素出棧 考察字符等于棧頂元素 ？ 繼續(xù)考察下一個(gè)字符 考察 ‘ amp?！蟮牡?1個(gè)字符 屬該模式 ?？?？ 不屬該模式 不屬該模式 Yes No Yes No Yes Yes No No
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1