微软100题(57)两个栈实现队列
来源:互联网 发布:自然连接 sql 编辑:程序博客网 时间:2024/06/05 01:11
题目:某队列的声明如下:
template<typename T> class CQueue
{
public:
CQueue() {}
~CQueue() {}
void appendTail(const T& node); // append a element to tail
void deleteHead(); // remove a element from head
private:
stack<T> m_stack1;
stack<T> m_stack2;
};
分析:从上面的类的声明中,我们发现在队列中有两个栈。
因此这道题实质上是要求我们用两个栈来实现一个队列。
相信大家对栈和队列的基本性质都非常了解了:栈是一种后入先出的数据容器,
因此对队列进行的插入和删除操作都是在栈顶上进行;队列是一种先入先出的数据容器,
我们总是把新元素插入到队列的尾部,而从队列的头部删除元素。
思路:一个栈用来进栈,一个用来出栈,进队时候往栈1倒,出队列时候栈2不为空,从2出栈,栈2为空,把1都倒入2,在从栈2出栈
template<typename T> void CQueue<T>::appendTail(const T& node){m_stack1.push(node);}template<typename T> T CQueue<T>::deleteHead(){if(m_stack2.size()<=0){while (m_stack1.size()>0){T& data = m_stack1.top();m_stack1.pop(); m_stack2.push(data);}}if(m_stack2.size()==0)throw new exception("wrong");T head = m_stack2.top();m_stack2.pop();return head;}
0 0
- 微软100题(57)两个栈实现队列
- 用两个栈实现队列 【微软面试100题 第五十七题】
- 微软面试100题-57 (用俩个栈实现队列)
- 剑指offer 编程题(5):两个栈实现队列,两个队列实现栈
- 剑指offer 编程题(5):两个栈实现队列,两个队列实现栈
- 微软100题(34)生产者消费者模型实现队列
- 两个栈实现队列
- 两个队列实现栈
- 两个栈实现队列
- 两个栈实现队列
- 两个栈实现队列
- 两个队列实现栈
- 两个栈实现队列
- 两个 栈 实现队列
- 两个栈实现队列
- 两个队列实现栈
- 两个栈实现队列
- 两个栈实现队列
- c语言 指向函数的指针作函数参数
- qemu-guest-agent调研
- android获取屏幕宽高与获取控件宽高
- [漏洞分析] WordPress WP Easy Slideshow Plugin 1.0.3 CSRF漏洞
- C# params关键字指定多参数
- 微软100题(57)两个栈实现队列
- Ubuntu完全教程
- android中的ellipsize
- 人脸美妆之唇色检测算法研究
- DWZ
- ETS_GRE Math Review 4 Data
- 陈怡暖:周二或再现过山车走势!
- 在64位Win7中使用Navicat Premium 和PL\SQL Developer连接Oracle数据库备忘
- WPF ListView 的三种数据绑定方式