主要介绍了基于PHP实现栈数据结构和括号匹配算法,结合实例形式分析了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))}。 分析：对于一个算式的正确与否，就是体现在，各种括号的匹配上，括号