數據結構--棧的應用

題目：利用棧求表達式的值時，設立運算數棧OPEN。假設OPEN只有兩個存儲單元，則在下列表達式中，不會發生溢出的是（） A. A-B*(C-D) B. (A-B)*C-D C. (A-B*C)-D D. (A-B)*(C-D) 分析： 其它選項，同理。綜上所述，只有B選項的棧深度爲2，所以正確答案是B選項。

>>阅读原文<<