2020年6月24日

双端队列
摘要： 1.共享栈 2.栈模拟队列 阅读全文
posted @ 2020-06-24 21:00 二进制dd 阅读(109) 评论(0) 推荐(0) 编辑
Stack实现表达式的求值
摘要： 1.用栈求中缀表达式的值： 建立2个栈，S1暂存操作数，S2暂存运算符，当遇到操作数则入S1，遇到运算符准备入S2，首先若S2为空或者S2栈顶为'('，则运算符直接入S2栈，若S2不空并且S2栈顶非'('，若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2，否则对S2不停地执行出栈操作，每 阅读全文
posted @ 2020-06-24 15:18 二进制dd 阅读(212) 评论(0) 推荐(0) 编辑
Stack实现表达式的转换
摘要： 1.Stack实现中缀转后缀 从左至右扫描表达式，遇到操作数直接写出来，若遇到运算符，则入栈（拿当前扫描运算符A和栈顶运算符B相比，若A的优先级小于等于B，则B出栈并写入到当前的结果表达式中，循环该过程直到A优先级大于B',则A入栈）对于表达式中有括号的，遇到'('直接入栈，当栈顶元素为'('所有扫 阅读全文
posted @ 2020-06-24 10:09 二进制dd 阅读(166) 评论(0) 推荐(0) 编辑

导航