算法设计题一：栈

算法设计题：回文是指正读和反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文，试写一个算法判定给定的字符向量是否为回文。

`/使用栈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
}`