本文实例讲述了javascript数据结构中栈的应用之符号平衡问题。分享给大家供大家参考,具体如下:
由于栈先进后出的结构,我们可以将其作为有用的工具,下面就介绍一下栈的应用。
首先是符号的平衡问题。有一串字符串,我们需要判断其中固定的字符是否成对出现,比如<> {} [] () 等。当然实现的方法有很多,但是采用栈的实现会相对更加简单。
实现上述算法的JavaScript代码如下