数据结构--栈的应用

题目:利用栈求表达式的值时,设立运算数栈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选项。
相关文章
相关标签/搜索