力扣（LeetCode）算法_C++——用两个栈实现队列

￡神魔★判官ぃ 2022-11-05 04:29 65阅读 0赞

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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\]  
提示：

1 <= values <= 10000  
最多会对 appendTail、deleteHead 进行 10000 次调用

class CQueue {
        
    	stack<int> stack1, stack2;
    public:
    	CQueue() {
        
    		while (!stack1.empty()) {
        
    			stack1.pop();
    		}
    		while (!stack2.empty()) {
        
    			stack2.pop();
    		}
    	}
    
    	void appendTail(int value) {
        
    		stack1.push(value);
    	}
    
    	int deleteHead() {
        
    		// 如果第二个栈为空
    		if (stack2.empty()) {
        
    			while (!stack1.empty()) {
        
    				stack2.push(stack1.top());
    				stack1.pop();
    			}
    		}
    		if (stack2.empty()) {
        
    			return -1;
    		}
    		else {
        
    			int deleteItem = stack2.top();
    			stack2.pop();
    			return deleteItem;
    		}
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣】两个栈实现队列-化栈为队(TS)

题目实现一个MyQueue类，该类用两个栈来实现一个队列。示例： > MyQueue queue = new MyQueue(); > queue.push(

今天药忘吃喽~/ 2023年01月08日 05:27/ 0 赞/ 66 阅读

相关力扣（LeetCode）算法_C++—— 两数相加

示例 1： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

小灰灰/ 2022年11月07日 01:53/ 0 赞/ 128 阅读

相关力扣（LeetCode）算法_C++——用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有

￡神魔★判官ぃ/ 2022年11月05日 04:29/ 0 赞/ 66 阅读

相关力扣（LeetCode）算法_C++——两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年10月23日 08:11/ 0 赞/ 126 阅读

相关力扣-225题用队列实现栈（C++）

题目链接：[https://leetcode-cn.com/problems/implement-stack-using-queues/][https_leetcode-cn.

缺乏、安全感/ 2022年09月12日 01:49/ 0 赞/ 137 阅读

相关力扣-剑指 Offer 09. 用两个栈实现队列（C++）

题目链接：[https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https_

素颜马尾好姑娘i/ 2022年09月08日 06:17/ 0 赞/ 83 阅读

相关力扣-232题用栈实现队列（C++）

题目链接：[https://leetcode-cn.com/problems/implement-queue-using-stacks/][https_leetcode-cn.

旧城等待，/ 2022年08月31日 04:42/ 0 赞/ 125 阅读

相关算法-两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

小鱼儿/ 2022年06月10日 07:25/ 0 赞/ 135 阅读

相关用两个栈实现一个队列算法

栈：后进先出，队列：先进先出。用两个栈实现一个队列，主要实现队列中的两个函数，appendTail,尾部追加，deleteHead，在头部删除节点，用了一个模板类，队列

男娘i/ 2022年06月09日 04:14/ 0 赞/ 153 阅读

相关用两个栈实现队列和两个队列实现栈

用两个栈实现队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：栈是先进后出，队列是先进先出。用两个栈实现队列，栈1入栈，栈2出栈，就是队列的顺序了

以你之姓@/ 2022年04月24日 15:02/ 0 赞/ 267 阅读