所有代码均通过G++编译器测试,仅为练手纪录。
//面试题7:用两个栈实现队列
//题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,
// 分别完成在队列尾部插入结点和在队列头部删除结点的功能。
//面试题7:用两个栈实现队列
//题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,
// 分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template<typename T>
class CQueue
{
public:
CQueue(){}
~CQueue()
{
while(!m_stackInput.empty())
{
m_stackInput.pop();
}
while(!m_stackOutput.empty())
{
m_stackOutput.pop();
}
}
public:
void AppendTail(const T& node)
{
m_stackInput.push(node);
}
T DeleteHead()
{
if(m_stackOutput.empty())
{
while(!m_stackInput.empty())
{
m_stackOutput.push(m_stackInput.top());
m_stackInput.pop();
}
}
if (m_stackOutput.empty())
{
LogError("DeleteHead error,queue is empty");
return T();
}
T node = m_stackOutput.top();
m_stackOutput.pop();
return node;
}
private:
stack<T> m_stackInput;
stack<T> m_stackOutput;
};
ZhaiPillary
2016-12-23