Please enable JavaScript.
Coggle requires JavaScript to display documents.
4-3堆疊應用 (程式結構 (is_operand (是否為 a~z), is_operator (是否為運算式), push (推入 DATA),…
4-3堆疊應用
程式結構
is_operand
是否為 a~z
is_operator
是否為運算式
push
推入 DATA
pop
推出 DATA
get_precrdence
判別 運算符號優先順序
infix_to_postfix
運算處
main
主程式
定義
MAX-SIZE
結構
TOP
DATA
運算過程
判別是字串是否到 '\0'
是
並將剩下DATA存入postfix
跳出
否
token
為 a~z
存入 postfix
為運算式
top>=0
比較目前token與DATA目前運算式優先等級
token<DATA
break
跳出迴圈後push
token>DATA
pop
存入postfix
進入迴圈
為'('
push
為')'
top>=0
若遇到 '('
break
將DATA值 pop
存入postfix
進入迴圈