栈的实现 -- 数据结构与算法的javascript描述 第四章

栈 ：last-in-first-out

/**
* 栈 后入先出
* @constructor
*/
function Stack(){
this.pop = pop;
this.push = push
//栈顶位置
this.top= 0;
this.length = 0;
this.dataStore = [];
this.peek = peek;
this.clear = clear;
this.length = length;

//返回栈顶元素
function peek(){
return this.dataStore[this.top-1];
}

function clear(){
this.top=0;
this.dataStore=[];
}
function length (){
return this.top;
}
function pop(){
return this.dataStore[--this.top];
}
function push(element){
this.dataStore[this.top++]=element;
}

function empty(){}

}
//栈的应用
/**
* 进制转换
* @param num  数字 *10进制
* @param base  转换进制 任何进制
* @returns {string}
*/
function mulBase(num, base) {
var s = new Stack();
do {
s.push(num % base);
num = Math.floor(num /= base);
} while (num > 0);
var converted = "";
while (s.length() > 0) {
converted += s.pop();
}
return converted;
}
var s = mulBase(32,2)
console.log(s)

/**
* 判断字符是否  回文    *回文是指这样一种现象：一个单词、短语或数字，从前往后写和从后往前写都是一样的。
* @param word
* @returns {boolean}
*/
function ishuiwen(word){
var s = new Stack()
for(var i=0;i<word.length;i++){
s.push(word[i])
}
var foword = '';

while(s.length()>0){
foword+=s.pop()
}
return word==foword;
}
var hs = 'aca'
console.log(hs+"判断是否回文："+ishuiwen(hs))