javascript数据结构中栈的应用之符号平衡问题
程序员文章站
2023-02-21 12:59:38
本文实例讲述了javascript数据结构中栈的应用之符号平衡问题。分享给大家供大家参考，具体如下：
由于栈先进后出的结构，我们可以将其作为有用的工具，下面就介绍一下栈的...
本文实例讲述了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程序设计有所帮助。
上一篇： 家常热饮这些爆款最受欢迎
下一篇： ASP 编程中15 个非常有用的例子