剑指 Offer 09. 用两个栈实现队列

最新推荐文章于 2024-10-01 23:05:47 发布

蒙奇奇

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量55

点赞数 1

文章标签：栈 stack 算法

本文链接：https://blog.csdn.net/weixin_44174581/article/details/113403673

版权

该博客讨论了一种利用两个栈实现队列操作的方法，包括`appendTail`（入队）和`deleteHead`（出队）函数。在`deleteHead`中，博主展示了如何通过将元素从一个栈转移到另一个栈来模拟队列的行为，确保了队列的先进先出（FIFO）特性。这是一个关于数据结构和算法实现的实例。

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

自己的代码：

class CQueue {
public:
    stack<int> stack1;
    stack<int> stack2;
    CQueue() {
    }
    void appendTail(int value) {        
    	  stack1.push(value);
    }        
    int deleteHead() {        
    	if(stack1.empty())  return -1;        
    	int t;        
    	while(!stack1.empty()){            
    		int a=stack1.top();            
    		stack1.pop();            
    		stack2.push(a);        
    	}        
    	t=stack2.top();        
   	stack2.pop();        
   	while(!stack2.empty()){            
    		int a=stack2.top();            
    		stack2.pop();            
    		stack1.push(a);        
   	}        
   	return t;    
    }
 };