题目内容
(请给出正确答案)
[主观题]
用两个栈可以模拟一个队列。反之,用两个队列也可以模拟一个栈。()
用两个栈可以模拟一个队列。反之,用两个队列也可以模拟一个栈。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
面试题:用两个栈实现队列
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTaik和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template <typename T>class CQueue
{
public:
coueue (void);
~CQueue (void)j
void appendTail (constT&node);
T deleteHead();
private:
stack<T> stack1;
stack<T> stack2;
};
A.1和5
B.2和4
C.4和2
D.5和1
A.elemHead
B.elemTail
C.elemHead->next和elemHead
D.elemTail->next和elemTail