题目描述
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
示例 1:
输入:
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出:[null,null,3,-1]
示例 2:
输入:
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出:[null,-1,null,null,5,2]
解答思路
定义两个栈,stack1和stack2,由于js的数组中包括push()和pop()两种栈方法,所以可以将栈定义为用数组的方式存储元素。
其中,stack1实现向队列中添加元素,向队列尾部插入元素的方法appendTail每执行一次,直接将元素push进stack1中。
stack2用于实现从队列头部删除元素,由于队列特性是先进先出,对于stack1中的数字3和5来说,必须先输出5,再输出3。借助stack2,将1中的元素重新pop出来后,push进2中,实现顺序的反转。此时,从stack2中pop出来的就是队列中的头部元素。
代码编写
1.队列的定义
var CQueue = function() {
this.stack1 = [];
this.stack2 = [];
};
2.队列尾部插入元素
CQueue.prototype.appendTail = function(value) {
this.stack1.push(value);
};
3.删除并返回队列头部元素
CQueue.prototype.deleteHead = function() {
if(this.stack2.length == 0 && this.stack1.length == 0){
return -1;
}
else{
if(this.stack2.length){
return this.stack2.pop();
}
while(this.stack1.length){
this.stack2.push(this.stack1.pop());
}
return this.stack2.pop();
}
};
补充
修改图片大小的方式:
上传图片后获得图片在csdn图片服务器上的链接
https://img-blog.csdnimg.cn/202010141553016.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTAwNjkxNw==,size_16,color_FFFFFF,t_70#pic_center#pic_center
重写一个img标签,src中放上述链接,最后直接写width属性及值。
<img src="https://img-blog.csdnimg.cn/202010141553016.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTAwNjkxNw==,size_16,color_FFFFFF,t_70#pic_center#pic_center" width=70%/>