题目:
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
队列的定义如下:
template<typename T> class CQueue
{
public:
CQueue(void);
~CQueue(void);
void appendTail(const T& node);
T deteleHead();
private:
stack<T> stack1;
stack<T> stack2;
}
分析:
代码:
//入队
templateK<typename T> void cQueue<T>::appendTail(const T& element )
{
stack1.push(element);
}
//出队
templateK<typename T> void cQueue<T>::deleteHead()
{
if(stack2 <= 0) //如果栈2为空,则可以从栈1中入栈到栈2,且栈1的元素必须全部入到栈2。
{
while(stack1.size() > 0) {
T& data = stack1.top();
stack1.pop();
stack2.push(data);
}
}
if(stack2.size == 0)
throw new exception("queue is empty");
T head = stack2.top();
stack2.pop();
return head;
}