stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。
分析stack的特点：
- push：在最顶层加入数据。
- pop：返回并移除最顶层的数据。
- top：返回最顶层数据的值，但不移除它。
/**
* @file Stack.js
* @desc 用js实现stack数据结构
*
* *************************
* 用法：
* var stack = new Stack();
* stack.push([1,2,3]);
* stack.push('xxxxx');
* var all = stack.displayAll();
* console.log(all);
*
* *************************
*/
function Stack() {
// 返回最后插入的一个数据
this.top = null;
// 返回栈内数据的长度
this.size = 0;
}
Stack.prototype = {
constructor: Stack,
// 插入一个数据，放在栈的最后一个位置
push: function (data) {
var node = {
data: data,
next: null
};
node.next = this.top;
this.top = node;
this.size++;
},
// 返回最后的一个数据
peek: function () {
return this.top === null ? null : this.top.data;
},
// 从栈里取出最后的一个数据，与peek的区别：peek只读取，pop返回并移除最顶层的数据
pop: function () {
if (this.top === null) return null;
var out = this.top;
this.top = this.top.next;
if (this.size > 0) this.size--;
return out.data;
},
// 清楚栈内的数据
clear: function () {
this.top = null;
this.size = 0;
},
// 显示站内的所有数据
displayAll: function () {
if (this.top === null) return null;
var arr = [];
var current = this.top;
for (var i = 0, len = this.size; i < len; i++) {
arr[i] = current.data;
current = current.next;
}
return arr;
}
};
