数据结构:栈oj

20. 有效的括号

数据结构:栈oj_第1张图片
数据结构:栈oj_第2张图片

  • 如果遍历到的数组元素是左括号就入栈
  • 如果遍历到的数组元素是右括号就出栈
    在此步骤中,
    如果栈为空就不能出栈,返回false
    如果不为空看左右括号是否匹配,只要有一个不匹配就false
    最后栈为空则全部匹配

你可能感兴趣的:(数据结构,数据结构)