愛悠閑 > 分類 >

算法+數據結構 第1頁

中綴表達式轉化成后綴表達式
package test; /* 設立一個棧,存放運算符,首先棧為空,編譯程序從左到右掃描中綴表達式, 若遇到操作數,直接輸出,并輸出一個空格作為兩個操作數的分隔符; 若遇到運算符,則必須與棧頂比較,運算符級別比棧頂級別高則進棧,否則退出棧頂所有元素并輸出,然后輸出一個空格作分隔符; 若遇到左括號,進棧; 若遇到右括號,則一直退棧輸出,直到退到左括號止。 當棧變成空時,輸出的結果即為后綴表達式。
后綴表達式計算結果
import java.util.Stack; public class StackApp { private Stack<String> stack; private String[] content; public StackApp(String content) { // TODO Auto-generated constructor stub
快乐彩中奖说明