单选题
表达式采用逆波兰式表示时,利用( )进行求值。
A栈
B队列
C符号表
D散列表
正确答案
答案解析
逆波兰使用栈的基本操作流程为:从左至右将数字入栈,当遇运算符时,出栈运算符所需数据进行操作,再将操作结果入栈,依此类推。
A栈
B队列
C符号表
D散列表
逆波兰使用栈的基本操作流程为:从左至右将数字入栈,当遇运算符时,出栈运算符所需数据进行操作,再将操作结果入栈,依此类推。