摘要: 栈 描述:后进先出 实现:可以用链表,数组 应用 A:括号匹配验证 实现: 对于左括号进栈,对于右括号判断栈是否为空,若为空,则匹配失败,否则出栈。 对于只用一种括号的情况:有另一种改进方式,其实可用一个计数变量,初始化为0,直接统计左单括号即可,不用存储括号类型。 B:进制转换 C:算术表达式的计 阅读全文
posted @ 2018-08-03 21:01 小菜鸡的刨坑路 阅读(817) 评论(0) 推荐(0) 编辑