秋天，那永远是蓝湛湛的天空，会突然翻脸而露出险恶的颜色，热带台风夹着密云暴雨，洪水潜流着，复苏的草原又泛起点点苍苍的颜色。然而，台风暴雨一闪而过，强烈的气流依然抖动着耀眼的波光。这时，只有北来的候鸟知道这张温暖的床眠，那飞翔的天鹅、鸿雁和野鸭，就像一片阴深的云朵，使这儿显得更苍郁了。
本文实例讲述了JS使用栈判断给定字符串是否是回文算法。分享给大家供大家参考，具体如下：
/*使用栈stack类的实现*/
function stack() {
this.dataStore = [];//保存栈内元素，初始化为一个空数组
this.top = 0;//栈顶位置，初始化为0
this.push = push;//入栈
this.pop = pop;//出栈
this.peek = peek;//查看栈顶元素
this.clear = clear;//清空栈
this.length = length;//栈内存放元素的个数
}
function push(element){
this.dataStore[this.top++] = element;
}
function pop(){
return this.dataStore[--this.top];
}
function peek(){
return this.dataStore[this.top-1];
}
function clear(){
this.top = 0;
}
function length(){
return this.top;
}
/*使用栈判断给定字符串是否是回文的算法*/
function isPalindrome(word){
var s = new stack();
for(var i = 0;i < word.length;i++){
s.push(word[i]);
}
var rword = "";
while(s.length() > 0){
rword += s.pop();
}
if(word == rword){
return true;
}else{
return false;
}
}
var word1 = "racecar";
if(isPalindrome(word1)){
console.log(word1 + " is a palindrome")//racecar is a palindrome
}
这里使用在线HTML/CSS/JavaScript代码运行工具：http://tools.haodaima.com/code/HtmlJsRun测试上述代码，可得如下运行结果：
希望本文所述对大家JavaScript程序设计有所帮助。
本文JS使用栈判断给定字符串是否是回文算法示例到此结束。人走到喧华的群众中去，是为了淹没他自我沉默的呼号。小编再次感谢大家对我们的支持！
