剑指Offer之面试题7:用两个栈实现队列

所有代码均通过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