力扣225. 用队列实现栈(JavaScript)
用到的函数:
push()在数组末尾添加元素
shift()删除数组第一个元素
实现先进后出的原理:this.q.push(this.q.shift())
//创建1个队列
var MyStack = function() {this.q=[]
};/** * @param {number} x* @return {void}*/
MyStack.prototype.push = function(x) {this.q.push(x)
};/*** @return {number}*///先进后出,返回数组末尾的元素
MyStack.prototype.pop = function() {let n=this.q.length-1//循环到最后一个while(n-->0){//把删除的第一个加入到队列末尾this.q.push(this.q.shift())}return this.q.shift()};/*** @return {number}*///栈顶是数组末尾位置
MyStack.prototype.top = function() {//获得末尾元素const x=this.pop()//再还回去this.q.push(x)return x
};/*** @return {boolean}*/
MyStack.prototype.empty = function() {return !this.q.length
};
力扣225. 用队列实现栈(JavaScript)相关推荐
- 算法训练Day11 | LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)
目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...
- 代码随想录算法训练Day11 LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
- Suzy找到实习了吗Day 10 | 栈和队列开始啦:232. 用栈实现队列,225. 用队列实现栈
day10 python栈的实现 Python栈所需要的包 232. 用栈实现队列 思路 solution ?? 225. 用队列实现栈 思路 solution python栈的实现 Python中现 ...
- LeetCode Algorithm 225. 用队列实现栈
225. 用队列实现栈 Ideas 队列和栈的相互操作,需要特别理解栈和队列这两种数据结构的相同点和不同点. 栈:先进后出,队列:先进先出. 既然数据结构已经限定元素进出的顺序,那么单纯的用一个队列肯 ...
- 【代码随想录刷题记录】 232.用栈实现队列 、225. 用队列实现栈
232.用栈实现队列 题目 请你仅使用两个栈实现先入先出队列.队列应当支持一般队列支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x ...
- 代码随想录【day 10 栈与队列】| 232.用栈实现队列、 225. 用队列实现栈
代码随想录[day 10 栈与队列]| 232.用栈实现队列. 225. 用队列实现栈 理论基础 LeetCode 232.用栈实现队列 题目链接:232.用栈实现队列 卡哥文解 视频讲解 解题思路( ...
- 代码随想录第十天 | 225. 用队列实现栈 232.用栈实现队列(Java))
232.用栈实现队列 class MyQueue {Stack<Integer> stackIn;Stack<Integer> stackOut;public MyQueue( ...
- 【队列】【225. 用队列实现栈】【简单】
使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意:你只能使用队列的基本操作-- 也就 ...
- leetcode 225 用队列实现栈(JS)
使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作 ...
最新文章
- 如何写出一份惊艳BAT的简历?
- vscode php断点,VSCode中设置断点调试PHP(示例代码)
- 求1-100的所有数的和
- 新手入门之VIM 编辑小技巧
- 【ES】ES 拼音 Pinyin 分词器
- 定义字符串 && 字符串数组
- android stl,Android NDK中的c++ STL
- HDU 5643 约瑟夫环的应用
- 【数字图像处理系列一】opencv-python快速入门篇
- ERP天思T8后台SQL批量查询多阶BOM(九层)
- 神经网络加速器设计研究:寒武纪DianNao论文阅读
- python程序员前景-一个6年Python程序员的工作感悟,送给还在迷茫的你
- UOS主动安全防护计划(UAPP)正式发布,共建信创基础软件平台安全底座
- 吴洪声十问易名CEO金小刚:域名还有没有投资价值?
- 老游戏《皇帝龙之崛起》修改最大建筑数到8000
- php 无限极分类(两种方式)
- 为什么你学不会递归?告别递归,谈谈我的一些经验 关于集合中一些常考的知识点总结 .net辗转java系列(一)视野 彻底理解cookie,session,token...
- SAP-ABAP-SO23邮箱地址如何获取
- 相关距离 matlab,你只有一个ArcGIS和Matlab的距离!
- 服务器pe启动不了系统,云服务器PE启动
热门文章
- 天津市全国计算机等级报名时间,天津市2018年全国计算机等级考试报名时间及地点...
- wpp助手怎么连接服务器,aewpp.com
- c++ 弧形面如何逆时针排序_环形导轨的滑座如何通过弧形段?
- Android属性动画赏析,Android源码分析—属性动画的工作原理
- CPU飙高 解决方法
- 玩转 SpringBoot 2.x 之使用 SpringDataJpa 篇
- ModelMap和ModelAndView的作用
- python中的编码和解码_Python中“is”和“==”之间的区别,以及编码和解码,与
- 基于JAVA+SpringMVC+Mybatis+MYSQL的体育器材管理系统
- java http data chunk_HTTP协议之Chunked解析