上海建智建设人才培训中心网站,wordpress phpmyadmin插件,购物网站模块,最新新闻热点事件中国js中的数据结构之栈
一、定义
栈是一种限定仅在表尾进行插入和删除操作的线性表#xff0c;遵循后入先出的原则。
二、描述
栈是和列表类似的一种数据结构#xff0c;也可以说栈就是一种特殊的列表。
栈里面的元素只能通过列表的一端访问#xff0c;这一端称为栈顶。相…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