1若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。 关于队列,我有一点记错了,队列是入队为rear+1,出队为front+1。 2Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。 3利用两个栈S1,S2来模拟一个队列,已知栈的4个运算定义如下: Push(S,x);//将元素x如栈S Pop(S,x);//S出栈并将出栈的值赋给x StackEmpty(S);//判断栈是否为空 StackOverflow(S)//判断栈是否满