欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 美景 > 力扣:225 用队列实现栈

力扣:225 用队列实现栈

2025/4/19 8:50:18 来源:https://blog.csdn.net/yingzi0001/article/details/143580845  浏览:    关键词:力扣:225 用队列实现栈

栈、队列

栈: 弹夹,后进先出
队列: 排队,先进先出
描述: 在这里插入图片描述

	
var MyStack = function () {// 定义两个数组,模拟队列this.queue = []this._queue = []
};/** * @param {number} x* @return {void}*/
MyStack.prototype.push = function (x) {// 后插this.queue.push(x)
};/*** @return {number}*/
MyStack.prototype.pop = function () {// 返回栈顶元素,后进先出let answhile(this.queue.length > 1) {this._queue.push(this.queue.shift())}ans = this.queue.shift()while(this._queue.length){this.queue.push(this._queue.shift())}return ans
};/*** @return {number}*/
MyStack.prototype.top = function () {// 返回栈顶元素,return this.queue.slice(-1)[0]
};/*** @return {boolean}*/
MyStack.prototype.empty = function () {return !this.queue.length
};

用数组模拟栈、队列,没啥意思

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词