七夜狐

博客园 首页 新随笔 联系 订阅 管理

2011年11月23日 #

摘要: 在栈的应用里,作者写了将多项式值 ,但是描述的不是很清楚,露了一个说明 。 从左到右读取中缀表达式,依次一个操作项. 如果是操作数直接进入输出队列. 读到左括号时总是将它压入栈中. 读到右括号, 将最近栈顶的第一个左括号上面的操作符全部依次弹出, 送至输出队列后, 再丢弃左括号. 当读到... 阅读全文
posted @ 2011-11-23 18:52 七夜狐 阅读(606) 评论(0) 推荐(0) 编辑