数据结构--栈的应用

题目:利用栈求表达式的值时,设立运算数栈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选项。