Leetcode-Implement Queue using Stacks(C++)
2015-07-18 20:24
435 查看
Implement the following operations of a queue using stacks.
push(x) – Push element x to the back of queue.
pop() – Removes the element from in front of queue.
peek() – Get the front element.
empty() – Return whether the queue is empty.
Notes:
You must use only standard operations of a stack – which means only push to top, peek/pop from top, size, and is empty operations are valid.
Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
题意:利用stack来实现queue操作。
解题思路:关键在于将新插入的数值永远排在queue的前面。
利用两个stack,一个空stack0,将另外一个stack里面的数值依次pop然后存入stack0中,然后再将要插入的数值放入stack0中。再依次将stack0中的数值pop出重新放入原来的stack中。
push(x) – Push element x to the back of queue.
pop() – Removes the element from in front of queue.
peek() – Get the front element.
empty() – Return whether the queue is empty.
Notes:
You must use only standard operations of a stack – which means only push to top, peek/pop from top, size, and is empty operations are valid.
Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
题意:利用stack来实现queue操作。
解题思路:关键在于将新插入的数值永远排在queue的前面。
利用两个stack,一个空stack0,将另外一个stack里面的数值依次pop然后存入stack0中,然后再将要插入的数值放入stack0中。再依次将stack0中的数值pop出重新放入原来的stack中。
class Queue { public: stack<int> s[2]; int t=1; // Push element x to the back of queue. void push(int x) { if(s[1].empty()) { s[1].push(x); } else { while(!s[1].empty()) { s[0].push(s[1].top()); s[1].pop(); } s[0].push(x); while(!s[0].empty()) { s[1].push(s[0].top()); s[0].pop(); } } } // Removes the element from in front of queue. void pop(void) { if(!s[1].empty()) { s[1].pop(); } } // Get the front element. int peek(void) { if(!s[1].empty()) { return s[1].top(); } } // Return whether the queue is empty. bool empty(void) { return s[1].empty(); } };
相关文章推荐
- C语言结构体、C++结构体和C++类的解析
- Leetcode-Implement Stack using Queues(C++)
- C++ 合并/去除字符串中多余的空格(创建新串)
- Leetcode-Min Stack(C++)
- LeetCode-Implement Trie (Prefix Tree) (C++)
- enum hack用法
- 实现一个函数,把一个字符串中的字符从小写转为大写。
- 栈变量被覆盖的问题在不同编译器中的表现,蛋疼的VC++
- c++ thread 笔记1
- C++学习笔记——面向对象
- C++中修改类的私有属性的方法
- VC++6.0 修改项目工程名称
- c++题目整理
- c++ primer读书笔记-第十五章 面向对象编程
- C++ 虚基类 派生与继承
- 黑马程序员-C语言基础知识-预处理
- 编写程序输出每种内置类型的长度
- C++中的链式操作
- C++中的链式操作
- 一起talk C栗子吧(第二十回:C语言实例--括号匹配)