© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 基于PHP实现栈数据结构和括号匹配算法示例
说明:本文实例讲述了基于PHP实现栈数据结构和括号匹配算法。分享给大家供大家参考,具体如下: 栈,体现的是后进先出,即LIFO。队列,体现的是先进先出,即FIFO。 栈操作: array_pop() //尾出 array_push() //尾进 或 array_shift()//头进 array_unshift()//头出 用例:验证一个数学算式是否正确,比如{2*3[x*y+5+m*(i-j)/3]+k*(4+(t+9))}。 分析:对于一个算式的正确与否,就是体现在,各种括号的匹配上,括号<weixin_38726441> 上传 | 大小:51kb