首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    PHP数据结构(三)——运用栈实现括号匹配

    PHP数据结构(三)——运用栈实现括号匹配 (原创内容,转载请注明来源,谢谢) 栈在数据结构上是一种特殊的线性表,其限制是仅允许在表的一端进行插入和删除运算,即LIFO(后进先出),越往入栈的数据在取出是越早被取出...下文用PHP实现栈类,并实现括号匹配方法。 注:括号匹配,即输入一串内容,判断括号是否正确匹配。括号类型有()、[]、{}三种,要求左括号的右边出现的第一个括号只能是左括号或者与左括号对应的右括号。...php class stack{ private$top;//定义栈顶 private$bottom;//定义栈底 private$stackdata;//定义栈数据...//括号类型()、{}、[],不允许出现{]等 function expressionMatch($expr){ $arr_left =array('(', '[', '{');...——written by linhxx 2017.06.16 相关阅读: PHP数据结构(二)——链式结构线性表 PHP数据结构(一)——顺序结构线性表

    1.2K60
    领券