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

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

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

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

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

function isbalance(str){

var str=str.toString(),

len=str.length,

myArray=new Array();

for(var i=0;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

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

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