2012 全国硕士研究生入学统一考试

计算机学科专业基础2012 真题档案

47道题150满分
00:00
BOK 数据结构
数据结构

2012-02

选择题2 分

已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是__。

2