摘要:
本题考点:采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: :判断堆栈 是否已满,返回1或0; :判断堆栈 是否为空,返回1或0; :将元素 压入堆栈 ; :删除并返回 的栈顶元素。 实现队列的操作 阅读全文
摘要:
本题考点: 前缀表达式递归求值 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3 (7 4)+8/4的前缀表达式是:+ + 2 3 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 我们先来了解一下前缀表达式: 前缀表达式也称逆波兰表达 阅读全文