用俩个栈实现队列。
题目:某队列的声明如下:
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 tail
void deleteHead(); // remove a element from head
private:
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);
}
}
else
m_stack2.pop();
}
bool empty()
{
return (m_stack1.empty())&&(m_stack2.empty());
}
private:
stack<T> m_stack1;
stack<T> m_stack2;
};