将一个非负的十进制数N转换成d进制，也就是数制转换，请写出该算法。

设循环队列存放在向量data[0…m—1]中，在出队操作后，队头指针front变化为____。

对于一个顺序队列Q，若其队头和队尾指针分别是front与rear，如果该顺序队列为空，那么()

设用一个单循环链表来表示一个长度为n的链队列，若只设头指针，则入队操作算法的时间复杂度为何?若只设尾指针呢?

给定栈S=(a，b，c，d，e)，对栈S执行GetTop(S)操作后，栈S()

给定一个序列a，b，c，当其按此顺序进栈或人队后，其出栈和出队序列分别是什么?

假如存在一个循环队列Q，其有11个存储空间，初始状态为Q．front=Q．rear=0，当进行如下操作时，请写出头尾指针的变化情况。1，2，3，4，5入队；1出队；6，7，8，9入队；2出队；10，11，l2，13入队。

当对一栈进行进栈操作时，若此时栈满，继续进栈必将产生空间溢出，简称_____。

栈又称为_____的线性表。

链栈为什么不设头指针?