剑指offer-9.使用两个栈模拟队列操作

最新推荐文章于 2024-09-14 22:25:23 发布

qq_26391203

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量532

点赞数

分类专栏：剑指offer javascript 文章标签：算法剑指offer

本文链接：https://blog.csdn.net/qq_26391203/article/details/121320242

版权

javascript 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

剑指offer

2 篇文章 0 订阅

订阅专栏

该博客介绍了一种使用两个栈来模拟队列操作的方法。在JavaScript中，通过创建CQueue对象，利用栈的先进后出特性，实现了队列的`appendTail`（入队）和`deleteHead`（出队）功能。当需要从队列头部删除元素时，如果B栈为空，则将A栈中的元素依次弹出并压入B栈，从而保持栈的头部为队列头部。这种方法巧妙地结合了栈和队列的特性，实现了数据结构的操作转换。

摘要由CSDN通过智能技术生成

使用两个栈模拟队列操作

栈：先进后出
队列：先进先出
创建对象参考：javaScript创建对象的几种模式
使用组合原型模式和构造函数模式使用原型定义实例共有的方法，使用构造函数为实例属性复制


```javascript
var CQueue = function() {
    this.A=[];//这里队列通过this属性赋值，而不采用原型初始化，是为了隔离实例数据
    this.B=[];
};

/** 
 * @param {number} value
 * @return {void}
 */
CQueue.prototype.appendTail = function(value) {
	// 由于数组长度没有限制，A数组可以一直添加数据
    // if(!this.B.length){
    //     while(this.A.length){
    //         this.B.push(this.A.pop());
    //     }
    // }
    this.A.push(value);
};

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {
    if(!this.B.length){
        while(this.A.length){
            this.B.push(this.A.pop());
        }
    }
    if(this.B.length){
        return this.B.pop();
    }else{
        return -1;
    }
};

/**
 * Your CQueue object will be instantiated and called as such:
 * var obj = new CQueue()
 * obj.appendTail(value)
 * var param_2 = obj.deleteHead()
 */