設操作數棧是opnd操作符棧是optr對算術表達式AB*C/DE↑F求值過程如下
XSXXXSSSXXSXXSXXSSSS
S和S共享內存中一片連續空間(地址到m)可以將S和S的棧底設在兩端兩棧頂向共享空間的中心延伸僅當兩棧頂指針相鄰(兩棧頂指針值之差的絕對值等於)時判斷為棧滿當一個棧頂指針為另一個棧頂指針m+時為兩棧均空
設棧S和棧S共享向量V[m]初始時棧S的棧頂指針top[]=棧S的棧頂指針top[]=m+當top[]=為左棧空top[]=m+為右棧空當top[]=並且top[]=m+時為全棧空當top[]top[]=時為棧滿
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22713.html