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 ... 
