本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
