源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

JavaScipt中栈的实现方法

  • 时间:2022-08-20 12:47 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:JavaScipt中栈的实现方法
接下来就是数据结构的第一部分,[b]栈[/b]。 [b]栈[/b]是一种遵从后进先出原则(LIFO,全称为Last In First Out)的有序集合。栈顶永远是最新的元素。 举个例子就是:栈就像放在箱子里的一叠书 你要拿下面的书先要把上面的书拿开。(当然,你不能先拿下面的书) 看图示也可明白。 [img]http://files.jb51.net/file_images/article/201602/2016217162210656.jpg?2016117162220[/img] [b]JavaScipt中栈的实现 [/b]首先,创建一个构造函数。
/**
 * 栈的构造函数
 */
function Stack() {

 // 用数组来模拟栈
 var item = [];
}

栈需要有如下的方法: [list] [*][b]push(element(s)): 添加几个元素到栈顶 [/b][/*] [*][b]pop(): 移除并返回栈顶元素 [/b][/*] [*][b]peek(): 返回栈顶元素 [/b][/*] [*][b]isAmpty: 检查栈是否为空,为空则返回true [/b][/*] [*][b]clear: 移除栈中所有元素 [/b][/*] [*][b]size: 返回栈中元素个数。 [/b][/*] [*][b]print: 以字符串显示栈中所有内容[/b][/*] [/list] [b]push方法的实现 [/b]说明: 需要往栈中添加新元素,元素位置在队列的末尾。也就是说,我们可以用数组的push方法来模拟实现。 实现:
/**
 * 将元素送入栈,放置于数组的最后一位
 * @param {Any} element 接受的元素,不限制类型
 */
this.push = function(element) {
 items.push(element);
};
[b]pop方法的实现 [/b]说明: 需要把栈顶元素弹出,同时返回被弹出的值。可以用数组的pop方法来模拟实现。 实现:
/**
 * 弹出栈顶元素
 * @return {Any} 返回被弹出的值
 */
this.pop = function() {
 return items.pop();
};
[b]peek方法的实现 [/b]说明: 查看栈顶元素,可以用数组长度来实现。 实现:
/**
 * 查看栈顶元素
 * @return {Any} 返回栈顶元素
 */
this.peek = function() {
 return items[items.length - 1];
}
其余方法的实现 说明: 前三个是栈方法的核心,其余方法则在此一次性列出。因为下文要讲的队列,会与这部分有很大重合。 实现:
/**
 * 确定栈是否为空
 * @return {Boolean} 若栈为空则返回true,不为空则返回false
 */
this.isAmpty = function() {
 return items.length === 0
};

/**
 * 清空栈中所有内容
 */
this.clear = function() {
 items = [];
};

/**
 * 返回栈的长度
 * @return {Number} 栈的长度
 */
this.size = function() {
 return items.length;
};

/**
 * 以字符串显示栈中所有内容
 */
this.print = function() {
 console.log(items.toString());
};

[b]实际应用 [/b]栈的实际应用比较多,书中有个十进制转二进制的函数。(不懂二进制怎么算的话可以百度)下面是函数的源代码。 原理就是输入要转换的数字,不断的除以二并取整。并且最后运用while循环,将栈中所有数字拼接成字符串输出。
/**
 * 将10进制数字转为2进制数字
 * @param {Number} decNumber 要转换的10进制数字
 * @return {Number}      转换后的2进制数字
 */
function divideBy2(decNumber) {

 var remStack = new Stack(),
  rem,
  binaryString = '';

 while (decNumber > 0) {
  rem = Math.floor(decNumber % 2);
  remStack.push(rem);
  decNumber = Math.floor(decNumber / 2);
 }

 while (!remStack.isAmpty()) {
  binaryString += remStack.pop().toString();
 }

 return binaryString;
};

到此而言,栈的学习就告一段落了,希望对大家学习javascript中栈的实现方法有所帮助。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部