编译器的括号匹配原理的实现:
运用栈机制
传入一个字符串,编译这个字符串 在string(i) = '{'||'['||'(' 的时候推入栈顶 如果当前这次循环结束后 栈里没有元素 就表示匹配不到 否则当string(i)等于' } ' || ' ] ' || ')' 就拿出栈顶的元素匹配 全部匹配完成后 返回栈是否为空 空就是匹配成功 否则匹配失败
编译器的括号匹配原理的实现:
运用栈机制
传入一个字符串,编译这个字符串 在string(i) = '{'||'['||'(' 的时候推入栈顶 如果当前这次循环结束后 栈里没有元素 就表示匹配不到 否则当string(i)等于' } ' || ' ] ' || ')' 就拿出栈顶的元素匹配 全部匹配完成后 返回栈是否为空 空就是匹配成功 否则匹配失败