js中的数据结构之栈
一、定义
栈是一种限定仅在表尾进行插入和删除操作的线性表，遵循后入先出的原则。
二、描述
栈是和列表类似的一种数据结构，也可以说栈就是一种特殊的列表。
栈里面的元素只能通过列表的一端访问，这一端称为栈顶。相对地，把另一端称为栈底。
向一个栈添加新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面使其成为新的栈顶。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈中的数据遵循后入先出原则，所以任何不在栈顶的元素都无法访问到。为了得到栈底的元素，必须先拿掉上面的元素。
三、图示
四、属性和方法描述
对栈的操作主要有两种1、压栈push（向栈中添加一个元素） 2、出栈pop（移除栈中的一个元素）。
我们也可以根据需要定义其他的方法如读取最后一个元素peek（只读取不进行出栈操作），清空clear等。
1、push
向栈中添加一个元素
2、pop
移除栈中的一个元素
3、peek
访问栈顶的元素，不做出栈操作
4、clear
清空栈
5、length
获取栈的长度
五、代码实现
下面我们基于数据这个结构来实现一个栈结构。
class Stack {
constructor() {
this.dataStore = [];
}
// 添加元素
push(element) {
this.dataStore.push(element);
}
// 移除元素
pop() {
return this.dataStore.pop();
}
// 仅获取栈顶元素
peek() {
return this.dataStore[this.dataStore.length - 1];
}
// 清空栈
clear() {
this.dataStore = [];
}
length() {
return this.dataStore.length;
}
}
六、测试
const s = new Stack();
s.push(1);
s.push(3);
s.push(5);
console.log("长度: " + s.length()); // 长度: 3
console.log(s.peek()); // 5
const popped = s.pop();
console.log("出栈元素: " + popped); // 出栈元素: 5
console.log(s.peek()); // 3
s.push(7);
console.log(s.peek()); // 7
s.clear();
console.log("长度: " + s.length()); // 长度: 0
console.log(s.peek()); // undefined
s.push(9);
console.log(s.peek()); // 9
