中綴表達式計算器

一、實現思路 1.雙棧,一個操作符棧,一個操作數棧,從左到右掃描所有的字符  2.如果是操作數,直接入操作數棧;如果是操作符,比較棧頂操作符和新操作符優先級         如果新的操作符是左括號或優先級高於棧頂元素時 新的操作符入棧;         如果新的操作符優先級不高於棧頂元素的 ,就先出棧一個操作符(如果新操作符是右括號要循環彈出操符直到碰到左括號結            束和兩個操作
相關文章
相關標籤/搜索