虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 文章/文档 > 数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号

数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号

  • 资源大小:14 K
  • 上传时间: 2016-03-05
  • 上传用户:lidaniel
  • 资源积分:2 下载积分
  • 标      签: 数据结构 算法 表达式

资 源 简 介

数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。

相 关 资 源