Stack of js
2018-06-24 00:42:57来源:未知 阅读 ()
function Stack() {
this.dataStore = []; //存储栈元素
}
Stack.prototype = {
constructor: Stack,
push: function(element) {
this.dataStore.push(element)
},
pop: function() {
return this.dataStore.pop()
},
peek: function() {
return this.dataStore[this.dataStore.length - 1];
},
length: function() {
return this.dataStore.length;
},
clear: function() {
this.dataStore.length = 0;
}
};
//转换进制
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 num = 125;
var base = 8;
//125转8进制
var newNum = mulBase(num, base);
console.log(num + " converted to base " + base + " is " + newNum);
//验证回文串
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 word = "ollo";
if (isPalindrome(word)) {
console.log(word + " is a palindrome.");
} else {
console.log(word + " is not a palindrome.");
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 背景线条实现 2019-08-14
- 手机号码正则表达式 2019-08-14
- 关于函数:function 的学习(第一弹) 2019-08-14
- 数组去重方法 2019-05-13
- JS 02 函数 2019-05-04
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
