标签:count return pop --- item 算法 push 数据结构 data
前端数据结构与算法
数据结构与算法
好处
- 可以让代码化繁为简
- 提高代码性能
- 通过一些公司面试
核心
栈
概念
栈是一种遵循后进先出原则的有序集合。
添加新元素的一端成为栈顶,另一端成为栈底。
栈的实现
入栈:push()
出栈:pop()
获取栈顶值:top()
获取栈的元素个数:size()
清空栈:clear()
// 栈的实现
class Stack {
constructor() {
// 存储栈的数据
this.data = [];
// 记录栈的数据个数(相当于数组的length)
this.count = 0;
}
// push 入栈方法
push (item) {
// 方式一
// ~~this.data.push(item)~~
// 方式二
// ~~this.data[this.data.length] = item;~~
// 方式三
this.data[this.count] = item;
// 添加后count要自增
this.count++;
}
// pop 出栈的方法
pop () {
// 出栈的前提是栈内有值,故应先进行检测
if (this.isEmpty()) return;
// 移除栈顶数据
// 方式一
// 数组方法,pop移除
// this.data.pop();
// retur this.data;
// 方式二
// 计数方式
const temp = this.data[this.count - 1];
delete this.data[this.count - 1];
this.count--;
return temp;
}
// 检测栈是否为空
isEmpty () {
return this.count === 0
}
// top 用于获取栈顶值
top () {
if ( this.isEmpty()) return;
return this.data[this.count - 1]
}
// size 获取栈的数据个数
size () {
return this.count;
}
// clear 用于清空栈数据
clear () {
this.data = [];
this.count = 0;
}
}
获取最小值的栈
https://leetcode-cn.com/problems/min-stack/submissions/
标签:count,return,pop,---,item,算法,push,数据结构,data 来源: https://blog.csdn.net/weixin_51798265/article/details/121496978
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。