亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 檢驗括號是否匹配可以用堆棧來實現

檢驗括號是否匹配可以用堆棧來實現

  • 資源大小:10 K
  • 上傳時間: 2016-11-22
  • 上傳用戶:zxk756921815
  • 資源積分:2 下載積分
  • 標      簽: 堆棧

資 源 簡 介

檢驗括號是否匹配可以用堆棧來實現,當遇到 (、[或{進棧,遇到 ) 、]或}出棧進行匹配檢驗,如果出現不匹配的情況立即結束,否則繼續取下一個字符。如果沒有遇到不匹配的情況,最后判斷棧是否為空,棧為空,括號匹配,否則不匹配。并設置大、中、小括號的優先級(priory)為3、2、1 ,且設優先級(priory)的初始值為4。從第一個字符開始掃描表達式,如果是左括號,和棧中的括號的優先級對比,如果優先級比棧中括號的優先級高或者等于棧中的優先級,則說明不匹配,如果優先級小于棧中括號的優先級,將這個括號也入棧;如果是右括號,和棧中的棧頂元素比較,如果和棧頂元素匹配,則彈出棧定元素;如果棧中沒有元素,說明括號不匹配。 繼續掃描,直到掃描完整個表達式。

相 關 資 源

主站蜘蛛池模板: 大余县| 比如县| 五寨县| 鄂州市| 蓬安县| 额尔古纳市| 德州市| 吉林省| 祁阳县| 蕲春县| 循化| 太仓市| 比如县| 交城县| 岱山县| 桃园县| 苍南县| 荔波县| 仁寿县| 普安县| 孝义市| 南岸区| 突泉县| 上高县| 肃北| 关岭| 全椒县| 年辖:市辖区| 嫩江县| 阳山县| 东乡县| 栖霞市| 长海县| 大渡口区| 江门市| 万年县| 泾源县| 郧西县| 长海县| 绿春县| 高清|