问答题
下面是队列QUEUE和栈STACK的主要操作：
QUEUE:(设定每个队列元素的数据类型为Type)
bool isEmpty(QUEUE Q); //判断队列空否,true为空,false不空
bool getFront(QUEUE Q,Type&x); //通过x返回队头元素的值
void enQueue(QUEUE Q,Type x); //将新元素x插入到队列的队尾
void deQueue(Queue Q); //从队列中退出队头元素
STACK:(设定每个栈元素的数据类型与队列相同,为Type)
void initStack(STACK S); //对新创建的栈初始化,置成空栈
bool isEmpty(STACK S); //判断栈空否,true栈空,false不空
void push(STACK S,Type x); //将新元素X进栈
void pop(STACK S); //栈顶元素退栈
bool getTop(STACK S,Type&x); //通过x返回栈顶元素的值
利用以上栈和队列的操作，编写以下针对队列的函数的实现代码(要求非递归实现)。 “清空”函数void clear(QUEUE&Q)；
【参考答案】
“清空”函数。算法思路是：当队列不空时逐个退出队列中的元素。
void clear (QUEUE&Q){
while (!isEmpty (Q))deQueue(Q);
}
