算法-java-棧、隊列

1.平橫符號應用棧,比如要校驗代碼中的[]和{},必須是{[]}這個形式出現,而不是{[}]這種形式,可以利用棧的原理,比如左邊的符號壓棧,遇到右邊符號彈棧,若彈出的符號跟這個右邊符號不是成對的,那麼語法錯誤;或者全部符號都算完了,但是棧裏還有數據,那麼語法也是錯的;

2.後綴表達式應用棧,比如將加減乘除構成的算術表達式進行運算時,需要考慮算術優先級,如3*2+5+4*6,轉化成後綴表達式即:3 2 * 5 + 4 6 * +。將後綴表達式按照數字就往棧裏壓,運算符就彈出2個進行運算的原則(後彈出的在運算符左邊),最後將計算出整個表達式值。其中涉及將普通表達式即可稱之爲中綴表達式,轉換爲後綴表達式的算法。

3.排隊應用隊列

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章