微软等数据结构+算法面试100题(33)--用俩个栈实现队列
来源:互联网 发布:劲舞团淘宝 编辑:程序博客网 时间:2024/06/08 14:33
用俩个栈实现队列。
题目:某队列的声明如下:
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;
};
/*57.用俩个栈实现队列。题目:某队列的声明如下:template<typename T> class CQueue{public:CQueue() {}~CQueue() {}void appendTail(const T& node); // append a element to tailvoid deleteHead(); // remove a element from headprivate:Stack<T> m_stack1;Stack<T> m_stack2;};分析:从上面的类的声明中,我们发现在队列中有两个栈。因此这道题实质上是要求我们用两个栈来实现一个队列。*/template<typename T> class CQueue{public:CQueue() {}~CQueue() {}void appendTail(const T& node) // append a element to tail{m_stack1.push(node);}void deleteHead()// remove a element from head{if((m_stack1.empty())&&(m_stack2.empty()))return;if(m_stack2.empty()){while(!m_stack1.empty()){T tmp=m_stack1.top();m_stack1.pop();m_stack2.push(tmp);}}elsem_stack2.pop();}bool empty(){return (m_stack1.empty())&&(m_stack2.empty());}private:stack<T> m_stack1;stack<T> m_stack2;};
- 微软等数据结构+算法面试100题(33)--用俩个栈实现队列
- 微软等数据结构+算法面试100题
- 微软等数据结构+算法面试 100 题
- 微软等数据结构+算法面试100题
- 微软等数据结构+算法面试100题(19)--链表
- 微软等数据结构+算法面试100题(14)--实现strstr 功能
- 微软等数据结构+算法面试100题(47)-- 微软三道面试题
- 微软等数据结构+算法面试100题(48)-- 微软十五道面试题
- 微软等数据结构与算法面试100题 第一题
- 微软等数据结构与算法面试100题 第二题
- 微软等数据结构与算法面试100题 第三题
- 微软等数据结构与算法面试100题 第四题
- 微软等数据结构与算法面试100题 第五题
- 微软等数据结构与算法面试100题 第六题
- 微软等数据结构与算法面试100题 第七题
- 微软等数据结构与算法面试100题 第九题
- 微软等数据结构与算法面试100题第十题
- 微软等数据结构与算法面试100题第十一题
- Linux下NFS的建立与配置方法
- oracle数据库PL/SQL之过程和函数
- 第9贴:万用表的注意事项
- NFC (二)读写MifareClassic协议的NFC卡
- linux目录架构
- 微软等数据结构+算法面试100题(33)--用俩个栈实现队列
- VC++遍历目录
- 求一个程序!!急!!
- 基础算法系列(一)——选择排序
- Android之TelephonyManager&GsmCellLocation类的方法详解
- Linux下如何挂载U盘
- 归并排序
- 第10贴:DC—DC
- Source Insight 经典教程