Leetcode 225 Implement Stack using Queues STL
用两个队列去实现栈,这里我使用了队列数组q[2],在所有的过程中保证一个队列是空的
push时插入到空的队列中,然后将队列中的元素移到另一个队列中
pop时从不空的队列中pop()
peek时从不空的队列中取出front()
 class Stack {
 public:
     queue<int> q[];
     // Push element x onto stack.
     void move(int x){
         while(!q[-x].empty()){
             q[x].push(q[-x].front());
             q[-x].pop();
         }
     }
     void push(int x) {
         for(int i = ; i < ; ++i){
             if(q[i].empty()){
                 q[i].push(x);
                 move(i);
                 break;
             }
         }
     }
     // Removes the element on top of the stack.
     void pop() {
         for(int i = ; i < ; ++i){
             if(!q[i].empty()){
                 q[i].pop();
                 break;
             }
         }
     }
     // Get the top element.
     int top() {
         for(int i = ; i < ; ++i){
             if(!q[i].empty()){
                 return q[i].front();
             }
         }
     }
     // Return whether the stack is empty.
     bool empty() {
         return q[].empty() && q[].empty();
     }
 };
Leetcode 225 Implement Stack using Queues STL的更多相关文章
- LeetCode 225 Implement Stack using Queues(用队列来实现栈)(*)
		
翻译 用队列来实现栈的例如以下操作. push(x) -- 将元素x加入进栈 pop() -- 从栈顶移除元素 top() -- 返回栈顶元素 empty() -- 返回栈是否为空 注意: 你必须使用 ...
 - [LeetCode] 225. Implement Stack using Queues 用队列来实现栈
		
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. po ...
 - Java for LeetCode 225 Implement Stack using Queues
		
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. po ...
 - (easy)LeetCode  225.Implement Stack using Queues
		
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. po ...
 - Leetcode 225 Implement Stack using Queues
		
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. po ...
 - Java [Leetcode 225]Implement Stack using Queues
		
题目描述: Implement the following operations of a stack using queues. push(x) -- Push element x onto sta ...
 - LeetCode 225 Implement Stack using Queues  用队列实现栈
		
1.两个队列实现,始终保持一个队列为空即可 class MyStack { public: /** Initialize your data structure here. */ MyStack() ...
 - leetcode 155. Min Stack 、232. Implement Queue using Stacks 、225. Implement Stack using Queues
		
155. Min Stack class MinStack { public: /** initialize your data structure here. */ MinStack() { } v ...
 - 232. Implement Queue using Stacks,225. Implement Stack using Queues
		
232. Implement Queue using Stacks Total Accepted: 27024 Total Submissions: 79793 Difficulty: Easy Im ...
 
随机推荐
- Jquery 生成时钟
			
$(function(){ showTime(); }): function showTime () { var curtime=new Date(); $(".getDateTime&qu ...
 - Selenium2+python自动化13-多窗口、句柄(handle)
			
前言 有些页面的链接打开后,会重新打开一个窗口,对于这种情况,想在新页面上操作,就得先切换窗口了.获取窗口的唯一标识用句柄表示,所以只需要切换句柄,我们就能在多个页面上灵活自如的操作了. 本篇以打开百 ...
 - springMVC 实现ajax跨域请求
			
普通的ajax请求是无法跨域的! 如: <html> <head> <script src="http://code.jquery.com/jquery-1.1 ...
 - 解决winrar压缩软件弹出广告
			
最近winrar每次打开压缩包就会弹出一个广告,那是因为winrar是收费软件,注册了就没有广告了.下面我教大家怎么注册来屏蔽广告. 解决方法 1.新建一个txt文件并命名为"rarreg. ...
 - AngularJs自定义指令详解(1) - restrict
			
下面所有例子都使用angular-1.3.16.下载地址:http://cdn.bootcss.com/angular.js/1.3.16/angular.min.js 既然AngularJs快要发布 ...
 - net 连mysql奇怪问题
			
程序出现以上提示,采用6.3.5的connetor就好了.
 - Problem 2136 取糖果---FUOJ (线段树+维护)
			
http://acm.fzu.edu.cn/problem.php?pid=2136 题目大意: 给你n个袋子每个袋子里都装有糖果,然后呢你可以每次抽取一个连续的一个区间的袋子,然后带走里面最多糖果数 ...
 - NOIP2013 题解
			
转圈游戏 题解:快速幂 #include <cstdio> int n, m, k, x; inline long long QuickPow(int a, int k, int MOD) ...
 - PHP 使用CURL
			
CURL是一个非常强大的开源库,支持很多协议,包括HTTP.FTP.TELNET等,我们使用它来发送HTTP请求.它给我 们带来的好处是可以通过灵活的选项设置不同的HTTP协议参数,并且支持HTTPS ...
 - [原] XAF 如何将数据库中Byte array图片显示出来
			
问题比较简单,直接上代码. private Image _Cover; [Size(SizeAttribute.Unlimited), ValueConverter(typeof(ImageValue ...