栈
《学习JavaScript数据结构与算法》读书笔记。
栈(stack)又名堆栈,是一种遵循后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的末尾,称作栈顶,另一端称作栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。
就好比:一个死胡同,前面是“此路不通”,只有一个入口,如果一队人进入,只能队尾变对首出去。
JS实现栈代码(摘自《学习JavaScript数据结构与算法》):
function Stack() {
/**
* 用数组来模拟栈
*/
var items = [];
/**
* 将元素送入栈,放置于数组的最后一位
*/
this.push = function(element) {
items.push(element);
};
/**
* 弹出栈顶元素
*/
this.pop = function() {
return items.pop();
};
/**
* 查看栈顶元素
*/
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());
};
}
我们可以利用栈来解决十进制的转换问题,例如我们将十进制数字转为二进制,是将十进制数字不断地和2整除取余,直到整除为0。
十进制转任何进制代码(摘自《学习JavaScript数据结构与算法》):
/**
* decNumber 要转换的十进制数字
* base 目标进制基数
*/
function baseConverter(decNumber, base) {
var remStack = new Stack(),
rem,
baseString = '',
digits = '0123456789ABCDEF';
white (decNumber > 0) {
rem = Math.floor(decNumber % base);
remStack.push(rem);
decNumber = Math.floor(decNumber / base);
}
white(!remStack.isEmpty()) {
baseString += digits[remStack.pop()];
}
return baseString;
}
JS 基本数组操作速查
方法 | 描述 |
---|---|
concat() | 连接两个或更多的数组,并返回结果。 |
join() | 把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 |
pop() | 删除并返回数组的最后一个元素。 |
push() | 向数组的末尾添加一个或更多元素,并返回新的长度。 |
reverse() | 颠倒数组中元素的顺序。 |
shift() | 删除并返回数组的第一个元素。 |
slice() | 从某个已有的数组返回选定的元素。 |
sort() | 对数组的元素进行排序。 |
splice() | 删除元素,并向数组添加新元素。可用于插入、替换 |
toSource() | 返回该对象的源代码。 |
toLocaleString() | 把数组转换为本地字符串,并返回结果。 |
ushift() | 向数组的开头添加一个或更多元素,并返回新的长度。 |
valueOf() | 返回数组对象的原始值。 |
附:
JavaScript数据结构和算法系列:
JS 队列-优先队列、循环队列
JavaScript设计模式系列:
JavaScript设计模式之策略模式
JavaScript设计模式之发布-订阅模式(观察者模式)-Part1
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。