javascript数据结构中栈的应用之符号平衡问题

2019-11-19 16:51:40

字体：大中小

来源：转载

供稿：网友

本文实例讲述了javascript数据结构中栈的应用之符号平衡问题。分享给大家供大家参考，具体如下：

由于栈先进后出的结构，我们可以将其作为有用的工具，下面就介绍一下栈的应用。

首先是符号的平衡问题。有一串字符串，我们需要判断其中固定的字符是否成对出现，比如<> {} [] () 等。当然实现的方法有很多，但是采用栈的实现会相对更加简单。

实现上述算法的JavaScript代码如下

<!DOCTYPE html><html>  <head>    <meta charset="utf-8">    <title></title>  </head>  <body><script type="text/javascript">  function isbalance(str){    var str=str.toString(),      len=str.length,      myArray=new Array();    for(var i=0;i<len;i++){      if(str[i]=='['||str[i]=='{'||str[i]=='('){        myArray.push(str[i]);      }      if(str[i]==']'||str[i]=='}'||str[i]==')'){        if(myArray.length==0){          document.write("the string 不平衡");          return false;        }        var popValue=myArray.pop();        switch(str[i]){          case ']':{            if('['!=popValue){              document.write('] 不平衡');            }            break;          }          case '}':{            if('{'!=popValue){              document.write('} 不平衡');            }            break;          }          case ')':{            if('('!=popValue){              document.write(') 不平衡');            }            break;          }          default:            break;        }      }    }  }  isbalance('{[]}');//true  isbalance('{[[]]}');//true  isbalance('(()[])');//true  isbalance('{[]]');//false</script>  </body></html>

该算法的思想是：假设在读入一串字符串以后，如果遇到对称符号的左边部分，则将其压入栈中，当遇到对称符号的右边部分，则弹出栈中的一个对象，实现比对，如果是对称的，则说明当前的符号是平衡的，如果不对称，则说明当前字符串是不平衡的，当字符串读完以后，如果所有的符号都是平衡的，栈中此时应该就是为空，通过判断栈中是否为空，说明字符串是否是符号平衡的。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

上一篇：js 获取今天以及过去日期

下一篇：javascript编程实现栈的方法详解【经典数据结构】