用两个栈实现队列【微软面试100题第五十七题】

题目要求：

　　某队列的声明如下：

   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;};

　　用两个栈实现队列，实现appendTail()和deleteHead()，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

题目分析：

　　压栈的时候往stack1中压，出栈的时候，如果stack2不为空则，直接出栈stack2，如果stack2空，则把stack1的所有元素依次压入stack2，然后再出栈stack2。举个例子，如下图所示：

代码实现：

#include <iostream>
#include <stack>using namespace std;template<class T>
class CQueue
{
public:CQueue() {}~CQueue() {}void appendTail(const T& node);T deleteHead();
private:stack<T> m_stack1;stack<T> m_stack2;
};
template<class T>
void CQueue<T>::appendTail(const T& node)
{m_stack1.push(node);
}
template<class T>
T CQueue<T>::deleteHead()
{if(m_stack2.size()==0){while(m_stack1.size()){T data = m_stack1.top();m_stack1.pop();m_stack2.push(data);}}if(m_stack2.size()==0)throw new exception("queue is empty");T top = m_stack2.top();m_stack2.pop();return top;}
int main(void)
{CQueue<int> queue;queue.appendTail(1);queue.appendTail(2);cout << queue.deleteHead()<<endl;queue.appendTail(3);cout << queue.deleteHead()<<endl;cout << queue.deleteHead()<<endl;return 0;
}

转载于:https://www.cnblogs.com/tractorman/p/4093754.html

用两个栈实现队列【微软面试100题第五十七题】相关推荐

用两个栈实现队列（剑指offer第五题）
一.题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 二.思路解析方法一.自己的笨方法 stack1的状态 stack2的状态如果stack1 ...
[剑指offer]面试题7：用两个栈实现队列
面试题7:用两个栈实现队列题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 用两个栈模 ...
剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
剑指offer_第5题_用两个栈实现队列
题目描述用两个栈来实现一个队列完成队列的Push和Pop操作队列中的元素为int类型理解关于栈什么是栈栈的抽象数据类型 Python实现栈关于队列什么是队列队列抽象数据类型 Pyt ...
《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...
【干货】容器适配器实现两个栈模拟队列
用两个栈模拟队列的思想就是"倒水思想",这里我们用自定义类型模拟出线性表,再用线性表做容器实现栈的数据结构,最后用栈来实现队列,代码如下: #include<iostream ...
剑指offer第二版-9.用两个栈实现队列
描述:使用两个栈实现一个队列.队列中实现尾部插入和头部删除函数. 思路:stack1负责插入,stack2负责弹出,如果stack2为空了,将stack1的元素依次弹出并存放到stack2中,之后对s ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...

用两个栈实现队列【微软面试100题第五十七题】

用两个栈实现队列【微软面试100题第五十七题】相关推荐

最新文章

热门文章

用两个栈实现队列 【微软面试100题 第五十七题】

用两个栈实现队列 【微软面试100题 第五十七题】相关推荐

最新文章

热门文章

用两个栈实现队列【微软面试100题第五十七题】

用两个栈实现队列【微软面试100题第五十七题】相关推荐