【js数据结构】栈解决括号不匹配问题
栈可以用来判断一个算术表达式中的括号是否匹配。 思路:读取算术表达式,遇到左括号‘{’、‘[’、'('压入栈,栈的特点是后入先出,所以当遇到右括号‘}’、‘]’、')'的时候,取出栈顶元素,是否满足 ...
栈可以用来判断一个算术表达式中的括号是否匹配。 思路:读取算术表达式,遇到左括号‘{’、‘[’、'('压入栈,栈的特点是后入先出,所以当遇到右括号‘}’、‘]’、')'的时候,取出栈顶元素,是否满足 ...